103693487040

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:203

約数の個数: 1792

約数和(自身を含む): 464544460800

約数和(自身を除く): 360850973760

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 41, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 78, 80, 82, 88, 89, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 123, 130, 132, 135, 138, 143, 144, 156, 160, 164, 165, 176, 178, 180, 184, 192, 195, 198, 205, 207, 208, 216, 220, 230, 234, 240, 246, 253, 260, 264, 267, 270, 276, 286, 288, 297, 299, 312, 320, 328, 330, 345, 351, 352, 356, 360, 368, 369, 390, 396, 410, 414, 416, 429, 432, 440, 445, 451, 460, 468, 480, 492, 495, 506, 520, 528, 533, 534, 540, 552, 572, 576, 585, 594, 598, 615, 621, 624, 656, 660, 690, 702, 704, 712, 715, 720, 736, 738, 759, 780, 792, 801, 820, 828, 832, 858, 864, 880, 890, 897, 902, 920, 936, 943, 960, 979, 984, 990, 1012, 1035, 1040, 1056, 1066, 1068, 1080, 1104, 1107, 1144, 1157, 1170, 1188, 1196, 1230, 1242, 1248, 1265, 1287, 1312, 1320, 1335, 1353, 1380, 1404, 1424, 1430, 1440, 1472, 1476, 1485, 1495, 1518, 1560, 1584, 1599, 1602, 1640, 1656, 1716, 1728, 1755, 1760, 1780, 1794, 1804, 1840, 1845, 1872, 1886, 1958, 1968, 1980, 2024, 2047, 2070, 2080, 2112, 2132, 2136, 2145, 2160, 2208, 2214, 2255, 2277, 2288, 2314, 2340, 2376, 2392, 2403, 2460, 2484, 2496, 2530, 2574, 2624, 2640, 2665, 2670, 2691, 2706, 2760, 2808, 2829, 2848, 2860, 2880, 2937, 2952, 2970, 2990, 3036, 3105, 3120, 3168, 3198, 3204, 3280, 3289, 3312, 3432, 3471, 3510, 3520, 3560, 3588, 3608, 3649, 3680, 3690, 3744, 3772, 3795, 3861, 3916, 3936, 3960, 4005, 4048, 4059, 4094, 4140, 4160, 4264, 4272, 4290, 4320, 4416, 4428, 4485, 4510, 4554, 4576, 4628, 4680, 4715, 4752, 4784, 4797, 4806, 4895, 4920, 4968, 5060, 5148, 5280, 5330, 5340, 5382, 5412, 5520, 5535, 5616, 5658, 5696, 5720, 5785, 5863, 5874, 5904, 5940, 5980, 6072, 6141, 6210, 6240, 6336, 6396, 6408, 6435, 6560, 6578, 6624, 6765, 6831, 6864, 6942, 7020, 7120, 7176, 7216, 7298, 7360, 7380, 7488, 7544, 7590, 7722, 7832, 7872, 7920, 7995, 8010, 8073, 8096, 8118, 8188, 8280, 8487, 8528, 8544, 8580, 8640, 8811, 8856, 8970, 9020, 9108, 9152, 9256, 9360, 9430, 9504, 9568, 9594, 9612, 9790, 9840, 9867, 9936, 10120, 10235, 10296, 10373, 10413, 10560, 10660, 10680, 10764, 10824, 10947, 11040, 11070, 11232, 11316, 11385, 11440, 11570, 11726, 11748, 11808, 11880, 11960, 12015, 12144, 12177, 12259, 12282, 12420, 12480, 12727, 12792, 12816, 12870, 13120, 13156, 13248, 13455, 13530, 13662, 13728, 13884, 14040, 14145, 14240, 14352, 14391, 14432, 14596, 14685, 14760, 15088, 15180, 15444, 15664, 15840, 15990, 16020, 16146, 16192, 16236, 16376, 16445, 16560, 16974, 17056, 17088, 17160, 17355, 17589, 17622, 17712, 17940, 18040, 18216, 18245, 18423, 18512, 18720, 18860, 19008, 19136, 19188, 19224, 19305, 19580, 19680, 19734, 19872, 20240, 20295, 20470, 20592, 20746, 20826, 21320, 21360, 21528, 21648, 21894, 22080, 22140, 22464, 22517, 22632, 22770, 22880, 23140, 23452, 23496, 23616, 23760, 23920, 23985, 24030, 24288, 24354, 24518, 24564, 24840, 25454, 25461, 25584, 25632, 25740, 26312, 26433, 26611, 26910, 27060, 27324, 27456, 27768, 28080, 28290, 28480, 28704, 28782, 28864, 29192, 29315, 29370, 29520, 29601, 30176, 30360, 30705, 30888, 31119, 31239, 31328, 31680, 31980, 32040, 32292, 32472, 32752, 32841, 32890, 33120, 33948, 34112, 34155, 34320, 34710, 35178, 35244, 35424, 35880, 36080, 36432, 36490, 36777, 36846, 37024, 37440, 37720, 38181, 38376, 38448, 38610, 39160, 39360, 39468, 39744, 40139, 40365, 40480, 40590, 40940, 41184, 41492, 41652, 42435, 42640, 42720, 43056, 43296, 43788, 44055, 44280, 45034, 45264, 45540, 45760, 46280, 46904, 46992, 47437, 47520, 47840, 47970, 48060, 48576, 48708, 49036, 49128, 49335, 49680, 50908, 50922, 51168, 51264, 51480, 51865, 52065, 52624, 52767, 52866, 53222, 53820, 54120, 54648, 54735, 55269, 55536, 56160, 56580, 57408, 57564, 58384, 58630, 58740, 59040, 59202, 60352, 60720, 60885, 61295, 61410, 61776, 62238, 62478, 62656, 63635, 63960, 64080, 64584, 64944, 65504, 65682, 65780, 66240, 67551, 67896, 68310, 68640, 69420, 70356, 70488, 70848, 71760, 71955, 72160, 72864, 72980, 73554, 73692, 74048, 75440, 76362, 76752, 76896, 77220, 78320, 78936, 79833, 80278, 80730, 80960, 81180, 81880, 82368, 82984, 83304, 83927, 84870, 85280, 85440, 86112, 86592, 87576, 87945, 88110, 88560, 88803, 90068, 90528, 91080, 92115, 92560, 93357, 93808, 93984, 94874, 95040, 95680, 95940, 96120, 97416, 98072, 98256, 98523, 98670, 99360, 101816, 101844, 102336, 102960, 103730, 104130, 105248, 105534, 105732, 106444, 107640, 108240, 109296, 109470, 110331, 110538, 111072, 112320, 112585, 113160, 114543, 115128, 116768, 117260, 117480, 118080, 118404, 120417, 121440, 121770, 122590, 122820, 123552, 124476, 124956, 127270, 127305, 127920, 128160, 129168, 129888, 131008, 131364, 131560, 132165, 133055, 134849, 135102, 135792, 136620, 137280, 138840, 140712, 140976, 142311, 143520, 143910, 144320, 145728, 145960, 147108, 147384, 148005, 150880, 152724, 153504, 153792, 154440, 155595, 156195, 156640, 157872, 158301, 159666, 160556, 161460, 162360, 163760, 164205, 165968, 166608, 167854, 169740, 170560, 172224, 175152, 175890, 176220, 177120, 177606, 180136, 181056, 182160, 183885, 184230, 185120, 186714, 187616, 187968, 189748, 190905, 191880, 192240, 194832, 196144, 196512, 197046, 197340, 198720, 200695, 202653, 203632, 203688, 205920, 207460, 208260, 210496, 211068, 211464, 212888, 215280, 216480, 218592, 218940, 220662, 221076, 222144, 225170, 226320, 229086, 230256, 233536, 234520, 234960, 236808, 237185, 239499, 240834, 242880, 243540, 245180, 245640, 247104, 248952, 249912, 251781, 254540, 254610, 255840, 256320, 258336, 259776, 262728, 263120, 263835, 264330, 266110, 269698, 270204, 271584, 273240, 276345, 277680, 280071, 281424, 281952, 284622, 287040, 287820, 291920, 292721, 294216, 294768, 296010, 301760, 305448, 307008, 308880, 311190, 312390, 313280, 315744, 316602, 319332, 321112, 322920, 324720, 327520, 328410, 330993, 331936, 333216, 335708, 337755, 339480, 343629, 350304, 351780, 352440, 354240, 355212, 360272, 361251, 364320, 367770, 368460, 370240, 373428, 375232, 379496, 381810, 383760, 384480, 389664, 392288, 393024, 394092, 394680, 399165, 401390, 404547, 405306, 407264, 407376, 411840, 414920, 416520, 419635, 422136, 422928, 425776, 426933, 430560, 432960, 437184, 437880, 441324, 442152, 444015, 450340, 452640, 458172, 460512, 466785, 469040, 469920, 473616, 474370, 478998, 481668, 487080, 490360, 491280, 492615, 497904, 499824, 503562, 509080, 509220, 511680, 516672, 521807, 525456, 526240, 527670, 528660, 532220, 539396, 540408, 543168, 546480, 551655, 552690, 555360, 560142, 562848, 563904, 569244, 572715, 575640, 583840, 585442, 588432, 589536, 592020, 602085, 607959, 610896, 617760, 622380, 624780, 631488, 633204, 638664, 642224, 645840, 649440, 655040, 656820, 661986, 663872, 666432, 671416, 674245, 675510, 678960, 687258, 700608, 703560, 704880, 710424, 711555, 718497, 720544, 722502, 728640, 735540, 736920, 746856, 755343, 758992, 763620, 767520, 768960, 779328, 784576, 788184, 789360, 791505, 798330, 802780, 809094, 810612, 814528, 814752, 829840, 833040, 839270, 844272, 845856, 851552, 853866, 861120, 875760, 878163, 882648, 884304, 888030, 900680, 905280, 916344, 921024, 923197, 933570, 938080, 939840, 947232, 948740, 957996, 963336, 974160, 980720, 982560, 985230, 995808, 999648, 1007124, 1013265, 1018160, 1018440, 1043614, 1050912, 1052480, 1055340, 1057320, 1064440, 1078792, 1080816, 1083753, 1091051, 1092960, 1103310, 1105380, 1110720, 1120284, 1125696, 1138488, 1145430, 1151280, 1167680, 1170884, 1176864, 1179072, 1184040, 1197495, 1204170, 1213641, 1215918, 1221792, 1235520, 1244760, 1249560, 1258905, 1266408, 1277328, 1280799, 1284448, 1291680, 1298880, 1313640, 1323972, 1342832, 1348490, 1351020, 1357920, 1374516, 1400355, 1407120, 1409760, 1420848, 1423110, 1436994, 1441088, 1445004, 1463605, 1471080, 1473840, 1493712, 1510686, 1517984, 1527240, 1535040, 1565421, 1576368, 1578720, 1583010, 1596660, 1605560, 1618188, 1621224, 1629504, 1654965, 1659680, 1666080, 1678540, 1688544, 1691712, 1703104, 1707732, 1718145, 1751520, 1756326, 1765296, 1768608, 1776060, 1801360, 1806255, 1832688, 1846394, 1867140, 1876160, 1894464, 1897480, 1915992, 1926672, 1948320, 1961440, 1965120, 1970460, 1991616, 1999296, 2014248, 2022735, 2026530, 2036320, 2036880, 2087228, 2101824, 2110680, 2114640, 2128880, 2134665, 2157584, 2161632, 2167506, 2182102, 2185920, 2206620, 2210760, 2240568, 2266029, 2276976, 2290860, 2302560, 2341768, 2353728, 2368080, 2394990, 2408340, 2427282, 2431836, 2443584, 2489520, 2499120, 2517810, 2532816, 2554656, 2561598, 2568896, 2583360, 2609035, 2627280, 2634489, 2647944, 2685664, 2696980, 2702040, 2715840, 2749032, 2769591, 2800710, 2814240, 2819520, 2841696, 2846220, 2873988, 2890008, 2927210, 2942160, 2947680, 2987424, 3021372, 3035968, 3039795, 3054480, 3130842, 3152736, 3157440, 3166020, 3193320, 3211120, 3236376, 3242448, 3273153, 3309930, 3319360, 3332160, 3357080, 3377088, 3415464, 3436290, 3503040, 3512652, 3530592, 3537216, 3552120, 3592485, 3602720, 3612510, 3640923, 3665376, 3692788, 3734280, 3776715, 3794960, 3831984, 3853344, 3896640, 3922880, 3940920, 4028496, 4045470, 4053060, 4072640, 4073760, 4174456, 4221360, 4229280, 4257760, 4269330, 4315168, 4323264, 4335012, 4364204, 4390815, 4413240, 4421520, 4481136, 4532058, 4553952, 4581720, 4605120, 4615985, 4683536, 4696263, 4736160, 4789980, 4816680, 4854564, 4863672, 4979040, 4998240, 5035620, 5065632, 5109312, 5123196, 5218070, 5254560, 5268978, 5295888, 5371328, 5393960, 5404080, 5418765, 5455255, 5498064, 5539182, 5601420, 5628480, 5683392, 5692440, 5747976, 5780016, 5854420, 5884320, 5895360, 5974848, 6042744, 6068205, 6079590, 6108960, 6261684, 6305472, 6332040, 6386640, 6403995, 6422240, 6472752, 6484896, 6546306, 6619860, 6714160, 6830928, 6872580, 7025304, 7061184, 7104240, 7184970, 7205440, 7225020, 7281846, 7330752, 7385576, 7468560, 7553430, 7589920, 7663968, 7706688, 7827105, 7881840, 7903467, 8056992, 8090940, 8106120, 8147520, 8308773, 8348912, 8442720, 8458560, 8515520, 8538660, 8630336, 8670024, 8728408, 8781630, 8826480, 8843040, 8962272, 9064116, 9107904, 9163440, 9231970, 9367072, 9392526, 9472320, 9579960, 9633360, 9709128, 9727344, 9819459, 9958080, 9996480, 10071240, 10131264, 10246392, 10436140, 10509120, 10537956, 10591776, 10787920, 10808160, 10837530, 10910510, 10996128, 11078364, 11202840, 11330145, 11384880, 11495952, 11560032, 11708840, 11768640, 12001561, 12085488, 12136410, 12159180, 12217920, 12523368, 12664080, 12773280, 12807990, 12844480, 12945504, 12969792, 13092612, 13172445, 13239720, 13428320, 13661856, 13745160, 13847955, 14050608, 14088789, 14208480, 14369940, 14450040, 14563692, 14771152, 14937120, 15106860, 15179840, 15327936, 15654210, 15763680, 15806934, 16113984, 16181880, 16212240, 16365765, 16617546, 16697824, 16885440, 17077320, 17340048, 17456816, 17563260, 17652960, 17686080, 17924544, 18128232, 18204615, 18326880, 18463940, 18734144, 18785052, 19159920, 19266720, 19418256, 19454688, 19638918, 20142480, 20492784, 20872280, 21075912, 21183552, 21575840, 21616320, 21675060, 21821020, 21992256, 22156728, 22405680, 22660290, 22769760, 22991904, 23120064, 23417680, 23481315, 24003122, 24170976, 24272820, 24318360, 24926319, 25046736, 25328160, 25546560, 25615980, 25891008, 26185224, 26344890, 26479440, 26856640, 27323712, 27490320, 27695910, 28101216, 28177578, 28416960, 28739880, 28900080, 29127384, 29458377, 29542304, 29874240, 30213720, 31308420, 31527360, 31613868, 32363760, 32424480, 32731530, 33235092, 33395648, 34154640, 34680096, 34913632, 35126520, 35305920, 36004683, 36256464, 36409230, 36653760, 36927880, 37570104, 38319840, 38533440, 38836512, 38909376, 39277836, 39517335, 40284960, 40985568, 41543865, 41744560, 42151824, 43151680, 43350120, 43642040, 44313456, 44811360, 45320580, 45539520, 45983808, 46835360, 46962630, 48006244, 48341952, 48545640, 48636720, 49097295, 49852638, 50093472, 50656320, 51231960, 52370448, 52689780, 52958880, 54980640, 55391820, 56202432, 56355156, 57479760, 57800160, 58254768, 58916754, 59084608, 60007805, 60427440, 62616840, 63227736, 64727520, 64848960, 65463060, 66470184, 68309280, 69360192, 69827264, 70253040, 70443945, 72009366, 72512928, 72818460, 73855760, 75140208, 76639680, 77673024, 78555672, 79034670, 80569920, 81971136, 83087730, 83489120, 84303648, 86700240, 87284080, 88626912, 89622720, 90641160, 93670720, 93925260, 96012488, 97091280, 97273440, 98194590, 99705276, 100186944, 102463920, 104740896, 105379560, 105917760, 108014049, 109961280, 110783640, 112710312, 114959520, 115600320, 116509536, 117833508, 120015610, 120854880, 124631595, 125233680, 126455472, 129455040, 130926120, 132940368, 136618560, 140506080, 140887890, 144018732, 145025856, 145636920, 147291885, 147711520, 150280416, 157111344, 158069340, 166175460, 166978240, 168607296, 173400480, 174568160, 177253824, 180023415, 181282320, 187850520, 192024976, 194182560, 194546880, 196389180, 199410552, 204927840, 209481792, 210759120, 216028098, 221567280, 225420624, 229919040, 233019072, 235667016, 240031220, 241709760, 249263190, 250467360, 252910944, 261852240, 265880736, 281012160, 281775780, 288037464, 291273840, 294583770, 295423040, 300560832, 314222688, 316138680, 324042147, 332350920, 346800960, 349136320, 360046830, 362564640, 375701040, 384049952, 388365120, 392778360, 398821104, 409855680, 421518240, 432056196, 443134560, 450841248, 471334032, 480062440, 498526380, 500934720, 505821888, 523704480, 531761472, 540070245, 563551560, 576074928, 582547680, 589167540, 628445376, 632277360, 648084294, 664701840, 720093660, 725129280, 751402080, 768099904, 785556720, 797642208, 843036480, 864112392, 886269120, 901682496, 942668064, 960124880, 997052760, 1047408960, 1080140490, 1127103120, 1152149856, 1165095360, 1178335080, 1264554720, 1296168588, 1329403680, 1440187320, 1502804160, 1571113440, 1595284416, 1620210735, 1728224784, 1885336128, 1920249760, 1994105520, 2160280980, 2254206240, 2304299712, 2356670160, 2529109440, 2592337176, 2658807360, 2880374640, 3142226880, 3240421470, 3456449568, 3840499520, 3988211040, 4320561960, 4508412480, 4713340320, 5184674352, 5760749280, 6480842940, 6912899136, 7976422080, 8641123920, 9426680640, 10369348704, 11521498560, 12961685880, 17282247840, 20738697408, 25923371760, 34564495680, 51846743520, 103693487040]

約数ペア:

[(1, 103693487040), (2, 51846743520), (3, 34564495680), (4, 25923371760), (5, 20738697408), (6, 17282247840), (8, 12961685880), (9, 11521498560), (10, 10369348704), (11, 9426680640), (12, 8641123920), (13, 7976422080), (15, 6912899136), (16, 6480842940), (18, 5760749280), (20, 5184674352), (22, 4713340320), (23, 4508412480), (24, 4320561960), (26, 3988211040), (27, 3840499520), (30, 3456449568), (32, 3240421470), (33, 3142226880), (36, 2880374640), (39, 2658807360), (40, 2592337176), (41, 2529109440), (44, 2356670160), (45, 2304299712), (46, 2254206240), (48, 2160280980), (52, 1994105520), (54, 1920249760), (55, 1885336128), (60, 1728224784), (64, 1620210735), (65, 1595284416), (66, 1571113440), (69, 1502804160), (72, 1440187320), (78, 1329403680), (80, 1296168588), (82, 1264554720), (88, 1178335080), (89, 1165095360), (90, 1152149856), (92, 1127103120), (96, 1080140490), (99, 1047408960), (104, 997052760), (108, 960124880), (110, 942668064), (115, 901682496), (117, 886269120), (120, 864112392), (123, 843036480), (130, 797642208), (132, 785556720), (135, 768099904), (138, 751402080), (143, 725129280), (144, 720093660), (156, 664701840), (160, 648084294), (164, 632277360), (165, 628445376), (176, 589167540), (178, 582547680), (180, 576074928), (184, 563551560), (192, 540070245), (195, 531761472), (198, 523704480), (205, 505821888), (207, 500934720), (208, 498526380), (216, 480062440), (220, 471334032), (230, 450841248), (234, 443134560), (240, 432056196), (246, 421518240), (253, 409855680), (260, 398821104), (264, 392778360), (267, 388365120), (270, 384049952), (276, 375701040), (286, 362564640), (288, 360046830), (297, 349136320), (299, 346800960), (312, 332350920), (320, 324042147), (328, 316138680), (330, 314222688), (345, 300560832), (351, 295423040), (352, 294583770), (356, 291273840), (360, 288037464), (368, 281775780), (369, 281012160), (390, 265880736), (396, 261852240), (410, 252910944), (414, 250467360), (416, 249263190), (429, 241709760), (432, 240031220), (440, 235667016), (445, 233019072), (451, 229919040), (460, 225420624), (468, 221567280), (480, 216028098), (492, 210759120), (495, 209481792), (506, 204927840), (520, 199410552), (528, 196389180), (533, 194546880), (534, 194182560), (540, 192024976), (552, 187850520), (572, 181282320), (576, 180023415), (585, 177253824), (594, 174568160), (598, 173400480), (615, 168607296), (621, 166978240), (624, 166175460), (656, 158069340), (660, 157111344), (690, 150280416), (702, 147711520), (704, 147291885), (712, 145636920), (715, 145025856), (720, 144018732), (736, 140887890), (738, 140506080), (759, 136618560), (780, 132940368), (792, 130926120), (801, 129455040), (820, 126455472), (828, 125233680), (832, 124631595), (858, 120854880), (864, 120015610), (880, 117833508), (890, 116509536), (897, 115600320), (902, 114959520), (920, 112710312), (936, 110783640), (943, 109961280), (960, 108014049), (979, 105917760), (984, 105379560), (990, 104740896), (1012, 102463920), (1035, 100186944), (1040, 99705276), (1056, 98194590), (1066, 97273440), (1068, 97091280), (1080, 96012488), (1104, 93925260), (1107, 93670720), (1144, 90641160), (1157, 89622720), (1170, 88626912), (1188, 87284080), (1196, 86700240), (1230, 84303648), (1242, 83489120), (1248, 83087730), (1265, 81971136), (1287, 80569920), (1312, 79034670), (1320, 78555672), (1335, 77673024), (1353, 76639680), (1380, 75140208), (1404, 73855760), (1424, 72818460), (1430, 72512928), (1440, 72009366), (1472, 70443945), (1476, 70253040), (1485, 69827264), (1495, 69360192), (1518, 68309280), (1560, 66470184), (1584, 65463060), (1599, 64848960), (1602, 64727520), (1640, 63227736), (1656, 62616840), (1716, 60427440), (1728, 60007805), (1755, 59084608), (1760, 58916754), (1780, 58254768), (1794, 57800160), (1804, 57479760), (1840, 56355156), (1845, 56202432), (1872, 55391820), (1886, 54980640), (1958, 52958880), (1968, 52689780), (1980, 52370448), (2024, 51231960), (2047, 50656320), (2070, 50093472), (2080, 49852638), (2112, 49097295), (2132, 48636720), (2136, 48545640), (2145, 48341952), (2160, 48006244), (2208, 46962630), (2214, 46835360), (2255, 45983808), (2277, 45539520), (2288, 45320580), (2314, 44811360), (2340, 44313456), (2376, 43642040), (2392, 43350120), (2403, 43151680), (2460, 42151824), (2484, 41744560), (2496, 41543865), (2530, 40985568), (2574, 40284960), (2624, 39517335), (2640, 39277836), (2665, 38909376), (2670, 38836512), (2691, 38533440), (2706, 38319840), (2760, 37570104), (2808, 36927880), (2829, 36653760), (2848, 36409230), (2860, 36256464), (2880, 36004683), (2937, 35305920), (2952, 35126520), (2970, 34913632), (2990, 34680096), (3036, 34154640), (3105, 33395648), (3120, 33235092), (3168, 32731530), (3198, 32424480), (3204, 32363760), (3280, 31613868), (3289, 31527360), (3312, 31308420), (3432, 30213720), (3471, 29874240), (3510, 29542304), (3520, 29458377), (3560, 29127384), (3588, 28900080), (3608, 28739880), (3649, 28416960), (3680, 28177578), (3690, 28101216), (3744, 27695910), (3772, 27490320), (3795, 27323712), (3861, 26856640), (3916, 26479440), (3936, 26344890), (3960, 26185224), (4005, 25891008), (4048, 25615980), (4059, 25546560), (4094, 25328160), (4140, 25046736), (4160, 24926319), (4264, 24318360), (4272, 24272820), (4290, 24170976), (4320, 24003122), (4416, 23481315), (4428, 23417680), (4485, 23120064), (4510, 22991904), (4554, 22769760), (4576, 22660290), (4628, 22405680), (4680, 22156728), (4715, 21992256), (4752, 21821020), (4784, 21675060), (4797, 21616320), (4806, 21575840), (4895, 21183552), (4920, 21075912), (4968, 20872280), (5060, 20492784), (5148, 20142480), (5280, 19638918), (5330, 19454688), (5340, 19418256), (5382, 19266720), (5412, 19159920), (5520, 18785052), (5535, 18734144), (5616, 18463940), (5658, 18326880), (5696, 18204615), (5720, 18128232), (5785, 17924544), (5863, 17686080), (5874, 17652960), (5904, 17563260), (5940, 17456816), (5980, 17340048), (6072, 17077320), (6141, 16885440), (6210, 16697824), (6240, 16617546), (6336, 16365765), (6396, 16212240), (6408, 16181880), (6435, 16113984), (6560, 15806934), (6578, 15763680), (6624, 15654210), (6765, 15327936), (6831, 15179840), (6864, 15106860), (6942, 14937120), (7020, 14771152), (7120, 14563692), (7176, 14450040), (7216, 14369940), (7298, 14208480), (7360, 14088789), (7380, 14050608), (7488, 13847955), (7544, 13745160), (7590, 13661856), (7722, 13428320), (7832, 13239720), (7872, 13172445), (7920, 13092612), (7995, 12969792), (8010, 12945504), (8073, 12844480), (8096, 12807990), (8118, 12773280), (8188, 12664080), (8280, 12523368), (8487, 12217920), (8528, 12159180), (8544, 12136410), (8580, 12085488), (8640, 12001561), (8811, 11768640), (8856, 11708840), (8970, 11560032), (9020, 11495952), (9108, 11384880), (9152, 11330145), (9256, 11202840), (9360, 11078364), (9430, 10996128), (9504, 10910510), (9568, 10837530), (9594, 10808160), (9612, 10787920), (9790, 10591776), (9840, 10537956), (9867, 10509120), (9936, 10436140), (10120, 10246392), (10235, 10131264), (10296, 10071240), (10373, 9996480), (10413, 9958080), (10560, 9819459), (10660, 9727344), (10680, 9709128), (10764, 9633360), (10824, 9579960), (10947, 9472320), (11040, 9392526), (11070, 9367072), (11232, 9231970), (11316, 9163440), (11385, 9107904), (11440, 9064116), (11570, 8962272), (11726, 8843040), (11748, 8826480), (11808, 8781630), (11880, 8728408), (11960, 8670024), (12015, 8630336), (12144, 8538660), (12177, 8515520), (12259, 8458560), (12282, 8442720), (12420, 8348912), (12480, 8308773), (12727, 8147520), (12792, 8106120), (12816, 8090940), (12870, 8056992), (13120, 7903467), (13156, 7881840), (13248, 7827105), (13455, 7706688), (13530, 7663968), (13662, 7589920), (13728, 7553430), (13884, 7468560), (14040, 7385576), (14145, 7330752), (14240, 7281846), (14352, 7225020), (14391, 7205440), (14432, 7184970), (14596, 7104240), (14685, 7061184), (14760, 7025304), (15088, 6872580), (15180, 6830928), (15444, 6714160), (15664, 6619860), (15840, 6546306), (15990, 6484896), (16020, 6472752), (16146, 6422240), (16192, 6403995), (16236, 6386640), (16376, 6332040), (16445, 6305472), (16560, 6261684), (16974, 6108960), (17056, 6079590), (17088, 6068205), (17160, 6042744), (17355, 5974848), (17589, 5895360), (17622, 5884320), (17712, 5854420), (17940, 5780016), (18040, 5747976), (18216, 5692440), (18245, 5683392), (18423, 5628480), (18512, 5601420), (18720, 5539182), (18860, 5498064), (19008, 5455255), (19136, 5418765), (19188, 5404080), (19224, 5393960), (19305, 5371328), (19580, 5295888), (19680, 5268978), (19734, 5254560), (19872, 5218070), (20240, 5123196), (20295, 5109312), (20470, 5065632), (20592, 5035620), (20746, 4998240), (20826, 4979040), (21320, 4863672), (21360, 4854564), (21528, 4816680), (21648, 4789980), (21894, 4736160), (22080, 4696263), (22140, 4683536), (22464, 4615985), (22517, 4605120), (22632, 4581720), (22770, 4553952), (22880, 4532058), (23140, 4481136), (23452, 4421520), (23496, 4413240), (23616, 4390815), (23760, 4364204), (23920, 4335012), (23985, 4323264), (24030, 4315168), (24288, 4269330), (24354, 4257760), (24518, 4229280), (24564, 4221360), (24840, 4174456), (25454, 4073760), (25461, 4072640), (25584, 4053060), (25632, 4045470), (25740, 4028496), (26312, 3940920), (26433, 3922880), (26611, 3896640), (26910, 3853344), (27060, 3831984), (27324, 3794960), (27456, 3776715), (27768, 3734280), (28080, 3692788), (28290, 3665376), (28480, 3640923), (28704, 3612510), (28782, 3602720), (28864, 3592485), (29192, 3552120), (29315, 3537216), (29370, 3530592), (29520, 3512652), (29601, 3503040), (30176, 3436290), (30360, 3415464), (30705, 3377088), (30888, 3357080), (31119, 3332160), (31239, 3319360), (31328, 3309930), (31680, 3273153), (31980, 3242448), (32040, 3236376), (32292, 3211120), (32472, 3193320), (32752, 3166020), (32841, 3157440), (32890, 3152736), (33120, 3130842), (33948, 3054480), (34112, 3039795), (34155, 3035968), (34320, 3021372), (34710, 2987424), (35178, 2947680), (35244, 2942160), (35424, 2927210), (35880, 2890008), (36080, 2873988), (36432, 2846220), (36490, 2841696), (36777, 2819520), (36846, 2814240), (37024, 2800710), (37440, 2769591), (37720, 2749032), (38181, 2715840), (38376, 2702040), (38448, 2696980), (38610, 2685664), (39160, 2647944), (39360, 2634489), (39468, 2627280), (39744, 2609035), (40139, 2583360), (40365, 2568896), (40480, 2561598), (40590, 2554656), (40940, 2532816), (41184, 2517810), (41492, 2499120), (41652, 2489520), (42435, 2443584), (42640, 2431836), (42720, 2427282), (43056, 2408340), (43296, 2394990), (43788, 2368080), (44055, 2353728), (44280, 2341768), (45034, 2302560), (45264, 2290860), (45540, 2276976), (45760, 2266029), (46280, 2240568), (46904, 2210760), (46992, 2206620), (47437, 2185920), (47520, 2182102), (47840, 2167506), (47970, 2161632), (48060, 2157584), (48576, 2134665), (48708, 2128880), (49036, 2114640), (49128, 2110680), (49335, 2101824), (49680, 2087228), (50908, 2036880), (50922, 2036320), (51168, 2026530), (51264, 2022735), (51480, 2014248), (51865, 1999296), (52065, 1991616), (52624, 1970460), (52767, 1965120), (52866, 1961440), (53222, 1948320), (53820, 1926672), (54120, 1915992), (54648, 1897480), (54735, 1894464), (55269, 1876160), (55536, 1867140), (56160, 1846394), (56580, 1832688), (57408, 1806255), (57564, 1801360), (58384, 1776060), (58630, 1768608), (58740, 1765296), (59040, 1756326), (59202, 1751520), (60352, 1718145), (60720, 1707732), (60885, 1703104), (61295, 1691712), (61410, 1688544), (61776, 1678540), (62238, 1666080), (62478, 1659680), (62656, 1654965), (63635, 1629504), (63960, 1621224), (64080, 1618188), (64584, 1605560), (64944, 1596660), (65504, 1583010), (65682, 1578720), (65780, 1576368), (66240, 1565421), (67551, 1535040), (67896, 1527240), (68310, 1517984), (68640, 1510686), (69420, 1493712), (70356, 1473840), (70488, 1471080), (70848, 1463605), (71760, 1445004), (71955, 1441088), (72160, 1436994), (72864, 1423110), (72980, 1420848), (73554, 1409760), (73692, 1407120), (74048, 1400355), (75440, 1374516), (76362, 1357920), (76752, 1351020), (76896, 1348490), (77220, 1342832), (78320, 1323972), (78936, 1313640), (79833, 1298880), (80278, 1291680), (80730, 1284448), (80960, 1280799), (81180, 1277328), (81880, 1266408), (82368, 1258905), (82984, 1249560), (83304, 1244760), (83927, 1235520), (84870, 1221792), (85280, 1215918), (85440, 1213641), (86112, 1204170), (86592, 1197495), (87576, 1184040), (87945, 1179072), (88110, 1176864), (88560, 1170884), (88803, 1167680), (90068, 1151280), (90528, 1145430), (91080, 1138488), (92115, 1125696), (92560, 1120284), (93357, 1110720), (93808, 1105380), (93984, 1103310), (94874, 1092960), (95040, 1091051), (95680, 1083753), (95940, 1080816), (96120, 1078792), (97416, 1064440), (98072, 1057320), (98256, 1055340), (98523, 1052480), (98670, 1050912), (99360, 1043614), (101816, 1018440), (101844, 1018160), (102336, 1013265), (102960, 1007124), (103730, 999648), (104130, 995808), (105248, 985230), (105534, 982560), (105732, 980720), (106444, 974160), (107640, 963336), (108240, 957996), (109296, 948740), (109470, 947232), (110331, 939840), (110538, 938080), (111072, 933570), (112320, 923197), (112585, 921024), (113160, 916344), (114543, 905280), (115128, 900680), (116768, 888030), (117260, 884304), (117480, 882648), (118080, 878163), (118404, 875760), (120417, 861120), (121440, 853866), (121770, 851552), (122590, 845856), (122820, 844272), (123552, 839270), (124476, 833040), (124956, 829840), (127270, 814752), (127305, 814528), (127920, 810612), (128160, 809094), (129168, 802780), (129888, 798330), (131008, 791505), (131364, 789360), (131560, 788184), (132165, 784576), (133055, 779328), (134849, 768960), (135102, 767520), (135792, 763620), (136620, 758992), (137280, 755343), (138840, 746856), (140712, 736920), (140976, 735540), (142311, 728640), (143520, 722502), (143910, 720544), (144320, 718497), (145728, 711555), (145960, 710424), (147108, 704880), (147384, 703560), (148005, 700608), (150880, 687258), (152724, 678960), (153504, 675510), (153792, 674245), (154440, 671416), (155595, 666432), (156195, 663872), (156640, 661986), (157872, 656820), (158301, 655040), (159666, 649440), (160556, 645840), (161460, 642224), (162360, 638664), (163760, 633204), (164205, 631488), (165968, 624780), (166608, 622380), (167854, 617760), (169740, 610896), (170560, 607959), (172224, 602085), (175152, 592020), (175890, 589536), (176220, 588432), (177120, 585442), (177606, 583840), (180136, 575640), (181056, 572715), (182160, 569244), (183885, 563904), (184230, 562848), (185120, 560142), (186714, 555360), (187616, 552690), (187968, 551655), (189748, 546480), (190905, 543168), (191880, 540408), (192240, 539396), (194832, 532220), (196144, 528660), (196512, 527670), (197046, 526240), (197340, 525456), (198720, 521807), (200695, 516672), (202653, 511680), (203632, 509220), (203688, 509080), (205920, 503562), (207460, 499824), (208260, 497904), (210496, 492615), (211068, 491280), (211464, 490360), (212888, 487080), (215280, 481668), (216480, 478998), (218592, 474370), (218940, 473616), (220662, 469920), (221076, 469040), (222144, 466785), (225170, 460512), (226320, 458172), (229086, 452640), (230256, 450340), (233536, 444015), (234520, 442152), (234960, 441324), (236808, 437880), (237185, 437184), (239499, 432960), (240834, 430560), (242880, 426933), (243540, 425776), (245180, 422928), (245640, 422136), (247104, 419635), (248952, 416520), (249912, 414920), (251781, 411840), (254540, 407376), (254610, 407264), (255840, 405306), (256320, 404547), (258336, 401390), (259776, 399165), (262728, 394680), (263120, 394092), (263835, 393024), (264330, 392288), (266110, 389664), (269698, 384480), (270204, 383760), (271584, 381810), (273240, 379496), (276345, 375232), (277680, 373428), (280071, 370240), (281424, 368460), (281952, 367770), (284622, 364320), (287040, 361251), (287820, 360272), (291920, 355212), (292721, 354240), (294216, 352440), (294768, 351780), (296010, 350304), (301760, 343629), (305448, 339480), (307008, 337755), (308880, 335708), (311190, 333216), (312390, 331936), (313280, 330993), (315744, 328410), (316602, 327520), (319332, 324720), (321112, 322920)]