641334597120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:236

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 56, 57, 60, 61, 63, 64, 70, 72, 73, 76, 80, 84, 90, 94, 95, 96, 105, 112, 114, 120, 122, 126, 128, 133, 140, 141, 144, 146, 152, 160, 168, 171, 180, 183, 188, 190, 192, 210, 219, 224, 228, 235, 240, 244, 252, 256, 266, 280, 282, 285, 288, 292, 304, 305, 315, 320, 329, 336, 342, 360, 365, 366, 376, 380, 384, 399, 420, 423, 427, 438, 448, 456, 470, 480, 488, 504, 511, 512, 532, 549, 560, 564, 570, 576, 584, 608, 610, 630, 640, 657, 658, 665, 672, 684, 705, 720, 730, 732, 752, 760, 768, 798, 840, 846, 854, 855, 876, 893, 896, 912, 915, 940, 960, 976, 987, 1008, 1022, 1064, 1095, 1098, 1120, 1128, 1140, 1152, 1159, 1168, 1197, 1216, 1220, 1260, 1280, 1281, 1314, 1316, 1330, 1344, 1368, 1387, 1410, 1440, 1460, 1464, 1504, 1520, 1533, 1536, 1596, 1645, 1680, 1692, 1708, 1710, 1752, 1786, 1792, 1824, 1830, 1880, 1920, 1952, 1974, 1995, 2016, 2044, 2115, 2128, 2135, 2190, 2196, 2240, 2256, 2280, 2304, 2318, 2336, 2394, 2432, 2440, 2520, 2555, 2560, 2562, 2628, 2632, 2660, 2679, 2688, 2736, 2745, 2774, 2820, 2867, 2880, 2920, 2928, 2961, 3008, 3040, 3066, 3192, 3285, 3290, 3360, 3384, 3416, 3420, 3431, 3477, 3504, 3572, 3584, 3648, 3660, 3760, 3840, 3843, 3904, 3948, 3990, 4032, 4088, 4161, 4230, 4256, 4270, 4380, 4392, 4453, 4465, 4480, 4512, 4560, 4599, 4608, 4636, 4672, 4788, 4864, 4880, 4935, 5040, 5110, 5124, 5256, 5264, 5320, 5358, 5376, 5472, 5490, 5548, 5640, 5734, 5760, 5795, 5840, 5856, 5922, 5985, 6016, 6080, 6132, 6251, 6384, 6405, 6570, 6580, 6720, 6768, 6832, 6840, 6862, 6935, 6954, 7008, 7144, 7296, 7320, 7520, 7665, 7680, 7686, 7808, 7896, 7980, 8037, 8064, 8113, 8176, 8322, 8460, 8512, 8540, 8601, 8760, 8784, 8906, 8930, 8960, 9024, 9120, 9198, 9272, 9344, 9576, 9709, 9728, 9760, 9870, 10080, 10220, 10248, 10293, 10431, 10512, 10528, 10640, 10716, 10752, 10944, 10980, 11096, 11280, 11468, 11520, 11590, 11680, 11712, 11844, 11970, 12032, 12160, 12264, 12483, 12502, 12768, 12810, 13140, 13160, 13359, 13395, 13440, 13536, 13664, 13680, 13724, 13870, 13908, 14016, 14288, 14335, 14592, 14640, 14805, 15040, 15330, 15372, 15616, 15792, 15960, 16074, 16128, 16226, 16352, 16644, 16920, 17024, 17080, 17155, 17202, 17385, 17520, 17568, 17812, 17860, 17920, 18048, 18240, 18396, 18544, 18688, 18753, 19152, 19215, 19418, 19520, 19740, 20069, 20160, 20440, 20496, 20586, 20805, 20862, 21024, 21056, 21280, 21432, 21888, 21960, 22192, 22265, 22560, 22936, 22995, 23040, 23180, 23360, 23424, 23688, 23940, 24017, 24064, 24320, 24339, 24528, 24966, 25004, 25536, 25620, 25803, 26280, 26320, 26718, 26790, 26880, 27072, 27328, 27360, 27448, 27740, 27816, 28032, 28576, 28670, 29127, 29184, 29280, 29610, 30080, 30660, 30744, 30879, 31171, 31232, 31255, 31584, 31920, 32148, 32256, 32452, 32704, 33288, 33840, 34048, 34160, 34310, 34404, 34770, 35040, 35136, 35624, 35720, 36096, 36480, 36792, 37088, 37376, 37506, 38304, 38430, 38836, 39040, 39480, 40077, 40138, 40185, 40320, 40565, 40880, 40992, 41172, 41610, 41724, 42048, 42112, 42560, 42864, 43005, 43776, 43920, 44384, 44530, 45120, 45872, 45990, 46360, 46720, 46848, 47376, 47880, 48034, 48545, 48640, 48678, 49056, 49932, 50008, 51072, 51240, 51465, 51606, 52155, 52560, 52640, 53436, 53580, 53760, 54144, 54473, 54656, 54720, 54896, 55480, 55632, 56064, 56259, 57152, 57340, 58254, 58560, 59220, 60160, 60207, 61320, 61488, 61758, 62342, 62415, 62510, 63168, 63840, 64296, 64904, 65189, 65408, 66576, 66795, 67680, 68096, 68320, 68620, 68808, 69540, 70080, 70272, 71248, 71440, 72051, 72192, 72960, 73017, 73584, 74176, 75012, 76608, 76860, 77672, 78080, 78960, 80154, 80276, 80370, 80640, 81130, 81760, 81984, 82344, 83220, 83448, 84096, 84224, 84607, 85120, 85728, 86010, 87381, 87552, 87840, 88768, 89060, 90240, 91744, 91980, 92720, 93440, 93513, 93696, 93765, 94752, 95760, 96068, 97090, 97356, 98112, 99864, 100016, 100345, 102144, 102480, 102930, 103212, 104310, 105120, 105280, 106872, 107160, 108288, 108946, 109312, 109440, 109792, 110960, 111264, 112128, 112518, 114304, 114680, 116508, 117120, 118440, 120085, 120320, 120414, 121695, 122640, 122976, 123516, 124684, 124830, 125020, 126336, 127680, 128592, 129015, 129808, 130378, 130816, 133152, 133590, 135360, 136640, 137240, 137616, 139080, 140160, 140544, 142496, 142880, 144102, 145635, 145920, 146034, 147168, 148352, 150024, 153216, 153720, 154395, 155344, 155855, 156160, 157920, 160308, 160552, 160740, 161280, 162260, 163419, 163520, 163968, 164688, 166440, 166896, 168192, 168448, 169214, 170240, 171456, 172020, 174762, 175680, 177536, 178120, 180480, 180621, 183488, 183960, 185440, 186880, 187026, 187530, 189504, 191520, 192136, 194180, 194712, 195567, 196224, 199728, 200032, 200385, 200690, 204288, 204960, 205860, 206424, 208620, 209291, 210240, 210560, 213744, 214320, 216153, 216576, 217892, 218624, 218880, 219584, 221920, 222528, 225036, 228608, 229360, 233016, 234240, 236880, 240170, 240828, 243390, 245280, 245952, 247032, 249368, 249660, 250040, 252672, 253821, 255360, 257184, 258030, 259616, 260756, 261632, 266304, 267180, 270720, 272365, 273280, 274480, 275232, 278160, 280320, 280539, 281088, 281295, 284992, 285760, 288204, 291270, 292068, 294336, 296704, 300048, 301035, 306432, 307440, 308790, 310688, 311710, 315840, 320616, 321104, 321480, 324520, 325945, 326838, 327040, 327936, 329376, 332880, 333792, 336384, 338428, 340480, 342912, 344040, 349524, 351360, 355072, 356240, 360255, 360960, 361242, 365085, 366976, 367920, 370880, 374052, 375060, 379008, 381311, 383040, 384272, 388360, 389424, 391134, 392448, 399456, 400064, 400770, 401380, 409920, 411720, 412848, 417240, 418582, 420480, 421120, 423035, 427488, 428640, 432306, 435784, 436905, 437760, 439168, 443840, 445056, 450072, 456323, 457216, 458720, 466032, 467565, 468480, 473760, 480340, 481656, 486780, 490257, 490560, 491904, 494064, 498736, 499320, 500080, 505344, 507642, 510720, 514368, 516060, 519232, 521512, 532608, 534360, 541440, 544730, 546560, 548960, 550464, 556320, 560640, 561078, 562590, 569984, 571520, 576408, 582540, 584136, 586701, 588672, 592249, 593408, 600096, 602070, 612864, 614880, 617580, 621376, 623420, 627873, 631680, 641232, 642208, 642960, 649040, 651890, 653676, 654080, 655872, 658752, 665760, 667584, 676856, 685824, 688080, 699048, 702720, 710144, 712480, 720510, 722484, 730170, 733952, 735840, 741760, 748104, 750120, 758016, 761463, 762622, 766080, 768544, 776720, 778848, 782268, 784896, 798912, 800128, 801540, 802760, 817095, 819840, 823440, 825696, 834480, 837164, 840960, 842240, 846070, 854976, 857280, 864612, 871568, 873810, 878336, 887680, 890112, 900144, 903105, 912646, 917440, 932064, 935130, 947520, 960680, 963312, 973560, 977835, 980514, 981120, 983808, 988128, 997472, 998640, 1000160, 1015284, 1021440, 1028736, 1032120, 1038464, 1043024, 1046455, 1065216, 1068720, 1080765, 1082880, 1089460, 1093120, 1097920, 1100928, 1112640, 1122156, 1125180, 1139968, 1143040, 1143933, 1152816, 1165080, 1168272, 1173402, 1177344, 1184498, 1200192, 1204140, 1229760, 1235160, 1242752, 1246840, 1255746, 1263360, 1269105, 1282464, 1284416, 1285920, 1298080, 1303780, 1307352, 1308160, 1317504, 1331520, 1335168, 1353712, 1368969, 1371648, 1376160, 1398096, 1402695, 1405440, 1424960, 1441020, 1444968, 1460340, 1465037, 1467904, 1471680, 1483520, 1496208, 1500240, 1516032, 1522926, 1525244, 1532160, 1537088, 1553440, 1557696, 1564536, 1597824, 1600256, 1603080, 1605520, 1634190, 1639680, 1646880, 1651392, 1668960, 1674328, 1681920, 1692140, 1709952, 1714560, 1729224, 1743136, 1747620, 1756672, 1775360, 1776747, 1780224, 1800288, 1806210, 1825292, 1834880, 1864128, 1870260, 1883619, 1895040, 1906555, 1921360, 1926624, 1947120, 1955670, 1961028, 1962240, 1967616, 1976256, 1994944, 1997280, 2000320, 2030568, 2057472, 2064240, 2076928, 2086048, 2092910, 2130432, 2137440, 2161530, 2178920, 2195840, 2201856, 2225280, 2244312, 2250360, 2279936, 2281615, 2286080, 2287866, 2305632, 2330160, 2336544, 2346804, 2354688, 2368996, 2400384, 2408280, 2451285, 2459520, 2470320, 2485504, 2493680, 2511492, 2526720, 2538210, 2564928, 2568832, 2571840, 2596160, 2607560, 2614704, 2635008, 2663040, 2670336, 2707424, 2737938, 2752320, 2796192, 2805390, 2849920, 2882040, 2889936, 2920680, 2930074, 2933505, 2943360, 2961245, 2967040, 2992416, 3000480, 3045852, 3050488, 3064320, 3074176, 3106880, 3115392, 3129072, 3139365, 3195648, 3200512, 3206160, 3211040, 3268380, 3279360, 3293760, 3302784, 3337920, 3348656, 3384280, 3419904, 3429120, 3431799, 3458448, 3486272, 3495240, 3550720, 3553494, 3600576, 3612420, 3650584, 3669760, 3728256, 3740520, 3767238, 3790080, 3807315, 3813110, 3842720, 3853248, 3894240, 3911340, 3922056, 3924480, 3952512, 3976529, 3989888, 3994560, 4000640, 4061136, 4106907, 4114944, 4128480, 4153856, 4172096, 4185820, 4274880, 4323060, 4357840, 4391680, 4395111, 4403712, 4450560, 4488624, 4500720, 4563230, 4575732, 4611264, 4660320, 4673088, 4693608, 4737992, 4800768, 4816560, 4902570, 4919040, 4940640, 4971008, 4987360, 5022984, 5076420, 5129856, 5137664, 5143680, 5192320, 5215120, 5229408, 5270016, 5326080, 5330241, 5340672, 5414848, 5475876, 5504640, 5592384, 5610780, 5699840, 5719665, 5764080, 5779872, 5841360, 5860148, 5867010, 5886720, 5922490, 5984832, 6000960, 6091704, 6100976, 6148352, 6213760, 6230784, 6258144, 6278730, 6391296, 6412320, 6422080, 6536760, 6587520, 6605568, 6675840, 6697312, 6768560, 6839808, 6844845, 6858240, 6863598, 6916896, 6972544, 6990480, 7106988, 7201152, 7224840, 7301168, 7325185, 7339520, 7456512, 7481040, 7534476, 7580160, 7614630, 7626220, 7685440, 7706496, 7788480, 7822680, 7844112, 7905024, 7953058, 7979776, 7989120, 8001280, 8122272, 8213814, 8256960, 8344192, 8371640, 8549760, 8646120, 8715680, 8783360, 8790222, 8883735, 8901120, 8977248, 9001440, 9126460, 9151464, 9222528, 9320640, 9346176, 9387216, 9418095, 9475984, 9601536, 9633120, 9805140, 9838080, 9881280, 9974720, 10045968, 10152840, 10259712, 10275328, 10287360, 10384640, 10430240, 10458816, 10652160, 10660482, 10829696, 10951752, 11009280, 11184768, 11221560, 11399680, 11439330, 11528160, 11559744, 11682720, 11720296, 11734020, 11773440, 11844980, 11929587, 11969664, 12001920, 12183408, 12201952, 12296704, 12427520, 12461568, 12516288, 12557460, 12824640, 12844160, 13073520, 13175040, 13185333, 13211136, 13351680, 13394624, 13537120, 13689690, 13727196, 13833792, 13945088, 13980960, 14213976, 14402304, 14449680, 14602336, 14650370, 14913024, 14962080, 15068952, 15229260, 15252440, 15370880, 15412992, 15576960, 15645360, 15688224, 15810048, 15906116, 15959552, 15978240, 16002560, 16244544, 16427628, 16513920, 16688384, 16743280, 17099520, 17158995, 17292240, 17431360, 17580444, 17767470, 17954496, 18002880, 18252920, 18302928, 18445056, 18641280, 18692352, 18774432, 18836190, 18951968, 19266240, 19610280, 19762560, 19882645, 19949440, 20091936, 20305680, 20519424, 20534535, 20574720, 20769280, 20860480, 20917632, 21320964, 21659392, 21903504, 21975555, 22018560, 22369536, 22443120, 22878660, 23056320, 23119488, 23365440, 23440592, 23468040, 23689960, 23859174, 23939328, 24003840, 24366816, 24403904, 24855040, 25032576, 25114920, 25649280, 25688320, 26147040, 26350080, 26370666, 26651205, 26703360, 26789248, 27074240, 27379380, 27454392, 27667584, 27835703, 27890176, 27961920, 28427952, 28804608, 28899360, 29204672, 29300740, 29924160, 30137904, 30458520, 30504880, 30741760, 30825984, 31153920, 31290720, 31376448, 31812232, 31956480, 32489088, 32855256, 33027840, 33376768, 33486560, 34199040, 34317990, 34584480, 34862720, 35160888, 35534940, 35788761, 35908992, 36005760, 36505840, 36605856, 36890112, 37282560, 37384704, 37548864, 37672380, 37903936, 38532480, 39220560, 39525120, 39765290, 39898880, 40183872, 40611360, 41069070, 41720960, 41835264, 42641928, 43318784, 43807008, 43951110, 44739072, 44886240, 45757320, 46112640, 46238976, 46730880, 46881184, 46936080, 47379920, 47718348, 47878656, 48007680, 48733632, 48807808, 50065152, 50229840, 51298560, 51376640, 52294080, 52741332, 53302410, 53578496, 54148480, 54758760, 54908784, 55335168, 55671406, 55923840, 56855904, 57798720, 58409344, 58601480, 59647935, 59848320, 60275808, 60917040, 61009760, 61483520, 62307840, 62581440, 62752896, 63624464, 64978176, 65710512, 65926665, 66055680, 66973120, 68635980, 69168960, 69725440, 70321776, 71069880, 71577522, 71817984, 72011520, 73011680, 73211712, 74565120, 75097728, 75344760, 75807872, 77064960, 78441120, 79050240, 79530580, 79797760, 80367744, 81222720, 82138140, 83441920, 83507109, 83670528, 85283856, 87614016, 87902220, 89772480, 91514640, 92225280, 92477952, 93461760, 93762368, 93872160, 94759840, 95436696, 97467264, 97615616, 100130304, 100459680, 102597120, 104588160, 105482664, 106604820, 107156992, 108296960, 109517520, 109817568, 110670336, 111342812, 111847680, 113711808, 115597440, 116818688, 117202960, 119295870, 119696640, 120551616, 121834080, 122019520, 125162880, 125505792, 127248928, 129956352, 131421024, 131853330, 133946240, 137271960, 138337920, 139178515, 139450880, 140643552, 142139760, 143155044, 143635968, 144023040, 146023360, 146423424, 150195456, 150689520, 151615744, 154129920, 156882240, 159061160, 160735488, 162445440, 164276280, 166883840, 167014218, 170567712, 175228032, 175804440, 178943805, 179544960, 183029280, 184450560, 186923520, 187524736, 187744320, 189519680, 190873392, 194934528, 195231232, 200919360, 209176320, 210965328, 213209640, 216593920, 219035040, 219635136, 222685624, 223695360, 227423616, 231194880, 233637376, 234405920, 238591740, 239393280, 241103232, 243668160, 244039040, 250325760, 250521327, 251011584, 254497856, 262842048, 263706660, 267892480, 274543920, 276675840, 278357030, 281287104, 284279520, 286310088, 292046720, 292846848, 300390912, 301379040, 303231488, 313764480, 318122320, 321470976, 324890880, 328552560, 334028436, 341135424, 350456064, 351608880, 357887610, 359089920, 366058560, 375049472, 375488640, 379039360, 381746784, 389869056, 401838720, 417535545, 418352640, 421930656, 426419280, 438070080, 439270272, 445371248, 454847232, 462389760, 468811840, 477183480, 482206464, 487336320, 488078080, 500651520, 501042654, 508995712, 525684096, 527413320, 535784960, 549087840, 553351680, 556714060, 562574208, 568559040, 572620176, 584093440, 585693696, 602758080, 627528960, 636244640, 649781760, 657105120, 668056872, 682270848, 700912128, 703217760, 715775220, 718179840, 732117120, 750098944, 750977280, 758078720, 763493568, 803677440, 835071090, 843861312, 852838560, 876140160, 878540544, 890742496, 909694464, 937623680, 954366960, 964412928, 974672640, 976156160, 1002085308, 1017991424, 1051368192, 1054826640, 1098175680, 1113428120, 1125148416, 1137118080, 1145240352, 1168186880, 1205516160, 1252606635, 1255057920, 1272489280, 1314210240, 1336113744, 1364541696, 1406435520, 1431550440, 1464234240, 1501954560, 1516157440, 1526987136, 1607354880, 1670142180, 1687722624, 1705677120, 1752280320, 1757081088, 1781484992, 1875247360, 1908733920, 1949345280, 2004170616, 2035982848, 2102736384, 2109653280, 2196351360, 2226856240, 2250296832, 2274236160, 2290480704, 2411032320, 2505213270, 2544978560, 2628420480, 2672227488, 2729083392, 2812871040, 2863100880, 2928468480, 3053974272, 3340284360, 3375445248, 3411354240, 3504560640, 3562969984, 3750494720, 3817467840, 4008341232, 4219306560, 4392702720, 4453712480, 4548472320, 4580961408, 4822064640, 5010426540, 5089957120, 5256840960, 5344454976, 5625742080, 5726201760, 6107948544, 6680568720, 6750890496, 6822708480, 7125939968, 7634935680, 8016682464, 8438613120, 8785405440, 8907424960, 9161922816, 10020853080, 10179914240, 10513681920, 10688909952, 11251484160, 11452403520, 13361137440, 13645416960, 14251879936, 15269871360, 16033364928, 16877226240, 17814849920, 18323845632, 20041706160, 21377819904, 22904807040, 26722274880, 30539742720, 32066729856, 33754452480, 35629699840, 40083412320, 42755639808, 45809614080, 53444549760, 64133459712, 71259399680, 80166824640, 91619228160, 106889099520, 128266919424, 160333649280, 213778199040, 320667298560, 641334597120]

約数ペア:

[(1, 641334597120), (2, 320667298560), (3, 213778199040), (4, 160333649280), (5, 128266919424), (6, 106889099520), (7, 91619228160), (8, 80166824640), (9, 71259399680), (10, 64133459712), (12, 53444549760), (14, 45809614080), (15, 42755639808), (16, 40083412320), (18, 35629699840), (19, 33754452480), (20, 32066729856), (21, 30539742720), (24, 26722274880), (28, 22904807040), (30, 21377819904), (32, 20041706160), (35, 18323845632), (36, 17814849920), (38, 16877226240), (40, 16033364928), (42, 15269871360), (45, 14251879936), (47, 13645416960), (48, 13361137440), (56, 11452403520), (57, 11251484160), (60, 10688909952), (61, 10513681920), (63, 10179914240), (64, 10020853080), (70, 9161922816), (72, 8907424960), (73, 8785405440), (76, 8438613120), (80, 8016682464), (84, 7634935680), (90, 7125939968), (94, 6822708480), (95, 6750890496), (96, 6680568720), (105, 6107948544), (112, 5726201760), (114, 5625742080), (120, 5344454976), (122, 5256840960), (126, 5089957120), (128, 5010426540), (133, 4822064640), (140, 4580961408), (141, 4548472320), (144, 4453712480), (146, 4392702720), (152, 4219306560), (160, 4008341232), (168, 3817467840), (171, 3750494720), (180, 3562969984), (183, 3504560640), (188, 3411354240), (190, 3375445248), (192, 3340284360), (210, 3053974272), (219, 2928468480), (224, 2863100880), (228, 2812871040), (235, 2729083392), (240, 2672227488), (244, 2628420480), (252, 2544978560), (256, 2505213270), (266, 2411032320), (280, 2290480704), (282, 2274236160), (285, 2250296832), (288, 2226856240), (292, 2196351360), (304, 2109653280), (305, 2102736384), (315, 2035982848), (320, 2004170616), (329, 1949345280), (336, 1908733920), (342, 1875247360), (360, 1781484992), (365, 1757081088), (366, 1752280320), (376, 1705677120), (380, 1687722624), (384, 1670142180), (399, 1607354880), (420, 1526987136), (423, 1516157440), (427, 1501954560), (438, 1464234240), (448, 1431550440), (456, 1406435520), (470, 1364541696), (480, 1336113744), (488, 1314210240), (504, 1272489280), (511, 1255057920), (512, 1252606635), (532, 1205516160), (549, 1168186880), (560, 1145240352), (564, 1137118080), (570, 1125148416), (576, 1113428120), (584, 1098175680), (608, 1054826640), (610, 1051368192), (630, 1017991424), (640, 1002085308), (657, 976156160), (658, 974672640), (665, 964412928), (672, 954366960), (684, 937623680), (705, 909694464), (720, 890742496), (730, 878540544), (732, 876140160), (752, 852838560), (760, 843861312), (768, 835071090), (798, 803677440), (840, 763493568), (846, 758078720), (854, 750977280), (855, 750098944), (876, 732117120), (893, 718179840), (896, 715775220), (912, 703217760), (915, 700912128), (940, 682270848), (960, 668056872), (976, 657105120), (987, 649781760), (1008, 636244640), (1022, 627528960), (1064, 602758080), (1095, 585693696), (1098, 584093440), (1120, 572620176), (1128, 568559040), (1140, 562574208), (1152, 556714060), (1159, 553351680), (1168, 549087840), (1197, 535784960), (1216, 527413320), (1220, 525684096), (1260, 508995712), (1280, 501042654), (1281, 500651520), (1314, 488078080), (1316, 487336320), (1330, 482206464), (1344, 477183480), (1368, 468811840), (1387, 462389760), (1410, 454847232), (1440, 445371248), (1460, 439270272), (1464, 438070080), (1504, 426419280), (1520, 421930656), (1533, 418352640), (1536, 417535545), (1596, 401838720), (1645, 389869056), (1680, 381746784), (1692, 379039360), (1708, 375488640), (1710, 375049472), (1752, 366058560), (1786, 359089920), (1792, 357887610), (1824, 351608880), (1830, 350456064), (1880, 341135424), (1920, 334028436), (1952, 328552560), (1974, 324890880), (1995, 321470976), (2016, 318122320), (2044, 313764480), (2115, 303231488), (2128, 301379040), (2135, 300390912), (2190, 292846848), (2196, 292046720), (2240, 286310088), (2256, 284279520), (2280, 281287104), (2304, 278357030), (2318, 276675840), (2336, 274543920), (2394, 267892480), (2432, 263706660), (2440, 262842048), (2520, 254497856), (2555, 251011584), (2560, 250521327), (2562, 250325760), (2628, 244039040), (2632, 243668160), (2660, 241103232), (2679, 239393280), (2688, 238591740), (2736, 234405920), (2745, 233637376), (2774, 231194880), (2820, 227423616), (2867, 223695360), (2880, 222685624), (2920, 219635136), (2928, 219035040), (2961, 216593920), (3008, 213209640), (3040, 210965328), (3066, 209176320), (3192, 200919360), (3285, 195231232), (3290, 194934528), (3360, 190873392), (3384, 189519680), (3416, 187744320), (3420, 187524736), (3431, 186923520), (3477, 184450560), (3504, 183029280), (3572, 179544960), (3584, 178943805), (3648, 175804440), (3660, 175228032), (3760, 170567712), (3840, 167014218), (3843, 166883840), (3904, 164276280), (3948, 162445440), (3990, 160735488), (4032, 159061160), (4088, 156882240), (4161, 154129920), (4230, 151615744), (4256, 150689520), (4270, 150195456), (4380, 146423424), (4392, 146023360), (4453, 144023040), (4465, 143635968), (4480, 143155044), (4512, 142139760), (4560, 140643552), (4599, 139450880), (4608, 139178515), (4636, 138337920), (4672, 137271960), (4788, 133946240), (4864, 131853330), (4880, 131421024), (4935, 129956352), (5040, 127248928), (5110, 125505792), (5124, 125162880), (5256, 122019520), (5264, 121834080), (5320, 120551616), (5358, 119696640), (5376, 119295870), (5472, 117202960), (5490, 116818688), (5548, 115597440), (5640, 113711808), (5734, 111847680), (5760, 111342812), (5795, 110670336), (5840, 109817568), (5856, 109517520), (5922, 108296960), (5985, 107156992), (6016, 106604820), (6080, 105482664), (6132, 104588160), (6251, 102597120), (6384, 100459680), (6405, 100130304), (6570, 97615616), (6580, 97467264), (6720, 95436696), (6768, 94759840), (6832, 93872160), (6840, 93762368), (6862, 93461760), (6935, 92477952), (6954, 92225280), (7008, 91514640), (7144, 89772480), (7296, 87902220), (7320, 87614016), (7520, 85283856), (7665, 83670528), (7680, 83507109), (7686, 83441920), (7808, 82138140), (7896, 81222720), (7980, 80367744), (8037, 79797760), (8064, 79530580), (8113, 79050240), (8176, 78441120), (8322, 77064960), (8460, 75807872), (8512, 75344760), (8540, 75097728), (8601, 74565120), (8760, 73211712), (8784, 73011680), (8906, 72011520), (8930, 71817984), (8960, 71577522), (9024, 71069880), (9120, 70321776), (9198, 69725440), (9272, 69168960), (9344, 68635980), (9576, 66973120), (9709, 66055680), (9728, 65926665), (9760, 65710512), (9870, 64978176), (10080, 63624464), (10220, 62752896), (10248, 62581440), (10293, 62307840), (10431, 61483520), (10512, 61009760), (10528, 60917040), (10640, 60275808), (10716, 59848320), (10752, 59647935), (10944, 58601480), (10980, 58409344), (11096, 57798720), (11280, 56855904), (11468, 55923840), (11520, 55671406), (11590, 55335168), (11680, 54908784), (11712, 54758760), (11844, 54148480), (11970, 53578496), (12032, 53302410), (12160, 52741332), (12264, 52294080), (12483, 51376640), (12502, 51298560), (12768, 50229840), (12810, 50065152), (13140, 48807808), (13160, 48733632), (13359, 48007680), (13395, 47878656), (13440, 47718348), (13536, 47379920), (13664, 46936080), (13680, 46881184), (13724, 46730880), (13870, 46238976), (13908, 46112640), (14016, 45757320), (14288, 44886240), (14335, 44739072), (14592, 43951110), (14640, 43807008), (14805, 43318784), (15040, 42641928), (15330, 41835264), (15372, 41720960), (15616, 41069070), (15792, 40611360), (15960, 40183872), (16074, 39898880), (16128, 39765290), (16226, 39525120), (16352, 39220560), (16644, 38532480), (16920, 37903936), (17024, 37672380), (17080, 37548864), (17155, 37384704), (17202, 37282560), (17385, 36890112), (17520, 36605856), (17568, 36505840), (17812, 36005760), (17860, 35908992), (17920, 35788761), (18048, 35534940), (18240, 35160888), (18396, 34862720), (18544, 34584480), (18688, 34317990), (18753, 34199040), (19152, 33486560), (19215, 33376768), (19418, 33027840), (19520, 32855256), (19740, 32489088), (20069, 31956480), (20160, 31812232), (20440, 31376448), (20496, 31290720), (20586, 31153920), (20805, 30825984), (20862, 30741760), (21024, 30504880), (21056, 30458520), (21280, 30137904), (21432, 29924160), (21888, 29300740), (21960, 29204672), (22192, 28899360), (22265, 28804608), (22560, 28427952), (22936, 27961920), (22995, 27890176), (23040, 27835703), (23180, 27667584), (23360, 27454392), (23424, 27379380), (23688, 27074240), (23940, 26789248), (24017, 26703360), (24064, 26651205), (24320, 26370666), (24339, 26350080), (24528, 26147040), (24966, 25688320), (25004, 25649280), (25536, 25114920), (25620, 25032576), (25803, 24855040), (26280, 24403904), (26320, 24366816), (26718, 24003840), (26790, 23939328), (26880, 23859174), (27072, 23689960), (27328, 23468040), (27360, 23440592), (27448, 23365440), (27740, 23119488), (27816, 23056320), (28032, 22878660), (28576, 22443120), (28670, 22369536), (29127, 22018560), (29184, 21975555), (29280, 21903504), (29610, 21659392), (30080, 21320964), (30660, 20917632), (30744, 20860480), (30879, 20769280), (31171, 20574720), (31232, 20534535), (31255, 20519424), (31584, 20305680), (31920, 20091936), (32148, 19949440), (32256, 19882645), (32452, 19762560), (32704, 19610280), (33288, 19266240), (33840, 18951968), (34048, 18836190), (34160, 18774432), (34310, 18692352), (34404, 18641280), (34770, 18445056), (35040, 18302928), (35136, 18252920), (35624, 18002880), (35720, 17954496), (36096, 17767470), (36480, 17580444), (36792, 17431360), (37088, 17292240), (37376, 17158995), (37506, 17099520), (38304, 16743280), (38430, 16688384), (38836, 16513920), (39040, 16427628), (39480, 16244544), (40077, 16002560), (40138, 15978240), (40185, 15959552), (40320, 15906116), (40565, 15810048), (40880, 15688224), (40992, 15645360), (41172, 15576960), (41610, 15412992), (41724, 15370880), (42048, 15252440), (42112, 15229260), (42560, 15068952), (42864, 14962080), (43005, 14913024), (43776, 14650370), (43920, 14602336), (44384, 14449680), (44530, 14402304), (45120, 14213976), (45872, 13980960), (45990, 13945088), (46360, 13833792), (46720, 13727196), (46848, 13689690), (47376, 13537120), (47880, 13394624), (48034, 13351680), (48545, 13211136), (48640, 13185333), (48678, 13175040), (49056, 13073520), (49932, 12844160), (50008, 12824640), (51072, 12557460), (51240, 12516288), (51465, 12461568), (51606, 12427520), (52155, 12296704), (52560, 12201952), (52640, 12183408), (53436, 12001920), (53580, 11969664), (53760, 11929587), (54144, 11844980), (54473, 11773440), (54656, 11734020), (54720, 11720296), (54896, 11682720), (55480, 11559744), (55632, 11528160), (56064, 11439330), (56259, 11399680), (57152, 11221560), (57340, 11184768), (58254, 11009280), (58560, 10951752), (59220, 10829696), (60160, 10660482), (60207, 10652160), (61320, 10458816), (61488, 10430240), (61758, 10384640), (62342, 10287360), (62415, 10275328), (62510, 10259712), (63168, 10152840), (63840, 10045968), (64296, 9974720), (64904, 9881280), (65189, 9838080), (65408, 9805140), (66576, 9633120), (66795, 9601536), (67680, 9475984), (68096, 9418095), (68320, 9387216), (68620, 9346176), (68808, 9320640), (69540, 9222528), (70080, 9151464), (70272, 9126460), (71248, 9001440), (71440, 8977248), (72051, 8901120), (72192, 8883735), (72960, 8790222), (73017, 8783360), (73584, 8715680), (74176, 8646120), (75012, 8549760), (76608, 8371640), (76860, 8344192), (77672, 8256960), (78080, 8213814), (78960, 8122272), (80154, 8001280), (80276, 7989120), (80370, 7979776), (80640, 7953058), (81130, 7905024), (81760, 7844112), (81984, 7822680), (82344, 7788480), (83220, 7706496), (83448, 7685440), (84096, 7626220), (84224, 7614630), (84607, 7580160), (85120, 7534476), (85728, 7481040), (86010, 7456512), (87381, 7339520), (87552, 7325185), (87840, 7301168), (88768, 7224840), (89060, 7201152), (90240, 7106988), (91744, 6990480), (91980, 6972544), (92720, 6916896), (93440, 6863598), (93513, 6858240), (93696, 6844845), (93765, 6839808), (94752, 6768560), (95760, 6697312), (96068, 6675840), (97090, 6605568), (97356, 6587520), (98112, 6536760), (99864, 6422080), (100016, 6412320), (100345, 6391296), (102144, 6278730), (102480, 6258144), (102930, 6230784), (103212, 6213760), (104310, 6148352), (105120, 6100976), (105280, 6091704), (106872, 6000960), (107160, 5984832), (108288, 5922490), (108946, 5886720), (109312, 5867010), (109440, 5860148), (109792, 5841360), (110960, 5779872), (111264, 5764080), (112128, 5719665), (112518, 5699840), (114304, 5610780), (114680, 5592384), (116508, 5504640), (117120, 5475876), (118440, 5414848), (120085, 5340672), (120320, 5330241), (120414, 5326080), (121695, 5270016), (122640, 5229408), (122976, 5215120), (123516, 5192320), (124684, 5143680), (124830, 5137664), (125020, 5129856), (126336, 5076420), (127680, 5022984), (128592, 4987360), (129015, 4971008), (129808, 4940640), (130378, 4919040), (130816, 4902570), (133152, 4816560), (133590, 4800768), (135360, 4737992), (136640, 4693608), (137240, 4673088), (137616, 4660320), (139080, 4611264), (140160, 4575732), (140544, 4563230), (142496, 4500720), (142880, 4488624), (144102, 4450560), (145635, 4403712), (145920, 4395111), (146034, 4391680), (147168, 4357840), (148352, 4323060), (150024, 4274880), (153216, 4185820), (153720, 4172096), (154395, 4153856), (155344, 4128480), (155855, 4114944), (156160, 4106907), (157920, 4061136), (160308, 4000640), (160552, 3994560), (160740, 3989888), (161280, 3976529), (162260, 3952512), (163419, 3924480), (163520, 3922056), (163968, 3911340), (164688, 3894240), (166440, 3853248), (166896, 3842720), (168192, 3813110), (168448, 3807315), (169214, 3790080), (170240, 3767238), (171456, 3740520), (172020, 3728256), (174762, 3669760), (175680, 3650584), (177536, 3612420), (178120, 3600576), (180480, 3553494), (180621, 3550720), (183488, 3495240), (183960, 3486272), (185440, 3458448), (186880, 3431799), (187026, 3429120), (187530, 3419904), (189504, 3384280), (191520, 3348656), (192136, 3337920), (194180, 3302784), (194712, 3293760), (195567, 3279360), (196224, 3268380), (199728, 3211040), (200032, 3206160), (200385, 3200512), (200690, 3195648), (204288, 3139365), (204960, 3129072), (205860, 3115392), (206424, 3106880), (208620, 3074176), (209291, 3064320), (210240, 3050488), (210560, 3045852), (213744, 3000480), (214320, 2992416), (216153, 2967040), (216576, 2961245), (217892, 2943360), (218624, 2933505), (218880, 2930074), (219584, 2920680), (221920, 2889936), (222528, 2882040), (225036, 2849920), (228608, 2805390), (229360, 2796192), (233016, 2752320), (234240, 2737938), (236880, 2707424), (240170, 2670336), (240828, 2663040), (243390, 2635008), (245280, 2614704), (245952, 2607560), (247032, 2596160), (249368, 2571840), (249660, 2568832), (250040, 2564928), (252672, 2538210), (253821, 2526720), (255360, 2511492), (257184, 2493680), (258030, 2485504), (259616, 2470320), (260756, 2459520), (261632, 2451285), (266304, 2408280), (267180, 2400384), (270720, 2368996), (272365, 2354688), (273280, 2346804), (274480, 2336544), (275232, 2330160), (278160, 2305632), (280320, 2287866), (280539, 2286080), (281088, 2281615), (281295, 2279936), (284992, 2250360), (285760, 2244312), (288204, 2225280), (291270, 2201856), (292068, 2195840), (294336, 2178920), (296704, 2161530), (300048, 2137440), (301035, 2130432), (306432, 2092910), (307440, 2086048), (308790, 2076928), (310688, 2064240), (311710, 2057472), (315840, 2030568), (320616, 2000320), (321104, 1997280), (321480, 1994944), (324520, 1976256), (325945, 1967616), (326838, 1962240), (327040, 1961028), (327936, 1955670), (329376, 1947120), (332880, 1926624), (333792, 1921360), (336384, 1906555), (338428, 1895040), (340480, 1883619), (342912, 1870260), (344040, 1864128), (349524, 1834880), (351360, 1825292), (355072, 1806210), (356240, 1800288), (360255, 1780224), (360960, 1776747), (361242, 1775360), (365085, 1756672), (366976, 1747620), (367920, 1743136), (370880, 1729224), (374052, 1714560), (375060, 1709952), (379008, 1692140), (381311, 1681920), (383040, 1674328), (384272, 1668960), (388360, 1651392), (389424, 1646880), (391134, 1639680), (392448, 1634190), (399456, 1605520), (400064, 1603080), (400770, 1600256), (401380, 1597824), (409920, 1564536), (411720, 1557696), (412848, 1553440), (417240, 1537088), (418582, 1532160), (420480, 1525244), (421120, 1522926), (423035, 1516032), (427488, 1500240), (428640, 1496208), (432306, 1483520), (435784, 1471680), (436905, 1467904), (437760, 1465037), (439168, 1460340), (443840, 1444968), (445056, 1441020), (450072, 1424960), (456323, 1405440), (457216, 1402695), (458720, 1398096), (466032, 1376160), (467565, 1371648), (468480, 1368969), (473760, 1353712), (480340, 1335168), (481656, 1331520), (486780, 1317504), (490257, 1308160), (490560, 1307352), (491904, 1303780), (494064, 1298080), (498736, 1285920), (499320, 1284416), (500080, 1282464), (505344, 1269105), (507642, 1263360), (510720, 1255746), (514368, 1246840), (516060, 1242752), (519232, 1235160), (521512, 1229760), (532608, 1204140), (534360, 1200192), (541440, 1184498), (544730, 1177344), (546560, 1173402), (548960, 1168272), (550464, 1165080), (556320, 1152816), (560640, 1143933), (561078, 1143040), (562590, 1139968), (569984, 1125180), (571520, 1122156), (576408, 1112640), (582540, 1100928), (584136, 1097920), (586701, 1093120), (588672, 1089460), (592249, 1082880), (593408, 1080765), (600096, 1068720), (602070, 1065216), (612864, 1046455), (614880, 1043024), (617580, 1038464), (621376, 1032120), (623420, 1028736), (627873, 1021440), (631680, 1015284), (641232, 1000160), (642208, 998640), (642960, 997472), (649040, 988128), (651890, 983808), (653676, 981120), (654080, 980514), (655872, 977835), (658752, 973560), (665760, 963312), (667584, 960680), (676856, 947520), (685824, 935130), (688080, 932064), (699048, 917440), (702720, 912646), (710144, 903105), (712480, 900144), (720510, 890112), (722484, 887680), (730170, 878336), (733952, 873810), (735840, 871568), (741760, 864612), (748104, 857280), (750120, 854976), (758016, 846070), (761463, 842240), (762622, 840960), (766080, 837164), (768544, 834480), (776720, 825696), (778848, 823440), (782268, 819840), (784896, 817095), (798912, 802760), (800128, 801540)]