2795097560640

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{73}}^1$

素因数の和:198

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 44, 48, 49, 55, 56, 60, 62, 64, 66, 70, 73, 77, 80, 84, 88, 93, 96, 98, 105, 110, 112, 120, 121, 124, 132, 140, 146, 147, 154, 155, 160, 165, 168, 176, 186, 192, 196, 210, 217, 219, 220, 224, 231, 240, 242, 245, 248, 264, 280, 292, 294, 308, 310, 320, 330, 336, 341, 343, 352, 363, 365, 372, 385, 392, 420, 434, 438, 440, 448, 462, 465, 480, 484, 490, 496, 511, 528, 539, 560, 584, 588, 605, 616, 620, 651, 660, 672, 682, 686, 704, 726, 730, 735, 744, 770, 784, 803, 840, 847, 868, 876, 880, 924, 930, 960, 961, 968, 980, 992, 1022, 1023, 1029, 1056, 1078, 1085, 1095, 1120, 1155, 1168, 1176, 1210, 1232, 1240, 1302, 1320, 1344, 1364, 1372, 1452, 1460, 1470, 1488, 1519, 1533, 1540, 1568, 1606, 1617, 1680, 1694, 1705, 1715, 1736, 1752, 1760, 1815, 1848, 1860, 1922, 1936, 1960, 1984, 2044, 2046, 2058, 2112, 2156, 2170, 2190, 2240, 2263, 2310, 2336, 2352, 2387, 2409, 2420, 2464, 2480, 2541, 2555, 2604, 2640, 2695, 2728, 2744, 2883, 2904, 2920, 2940, 2976, 3038, 3066, 3080, 3136, 3212, 3234, 3255, 3360, 3388, 3410, 3430, 3472, 3504, 3520, 3577, 3630, 3696, 3720, 3751, 3773, 3844, 3872, 3920, 4015, 4088, 4092, 4116, 4235, 4312, 4340, 4380, 4526, 4557, 4620, 4672, 4704, 4774, 4805, 4818, 4840, 4928, 4960, 5082, 5110, 5115, 5145, 5208, 5280, 5390, 5456, 5488, 5621, 5766, 5808, 5840, 5880, 5929, 5952, 6076, 6132, 6160, 6424, 6468, 6510, 6720, 6727, 6776, 6789, 6820, 6860, 6944, 7008, 7154, 7161, 7260, 7392, 7440, 7502, 7546, 7595, 7665, 7688, 7744, 7840, 8030, 8085, 8176, 8184, 8232, 8470, 8624, 8680, 8760, 8833, 9052, 9114, 9240, 9408, 9548, 9610, 9636, 9680, 9920, 10164, 10220, 10230, 10290, 10416, 10560, 10571, 10633, 10731, 10780, 10912, 10976, 11242, 11253, 11315, 11319, 11532, 11616, 11680, 11760, 11858, 11935, 12045, 12152, 12264, 12320, 12705, 12848, 12936, 13020, 13454, 13552, 13578, 13640, 13720, 13888, 14016, 14308, 14322, 14415, 14520, 14784, 14880, 15004, 15092, 15190, 15330, 15376, 15680, 15841, 16060, 16170, 16352, 16368, 16464, 16709, 16863, 16940, 17248, 17360, 17520, 17666, 17787, 17885, 18104, 18228, 18480, 18755, 18865, 19096, 19220, 19272, 19360, 20181, 20328, 20440, 20460, 20580, 20832, 21142, 21266, 21462, 21560, 21824, 21952, 22484, 22506, 22630, 22638, 22785, 23064, 23232, 23360, 23520, 23716, 23870, 24090, 24304, 24528, 24640, 24893, 25039, 25410, 25696, 25872, 26040, 26257, 26499, 26908, 27104, 27156, 27280, 27440, 28105, 28616, 28644, 28830, 29040, 29645, 29760, 30008, 30184, 30380, 30660, 30752, 31682, 31713, 31899, 32120, 32340, 32704, 32736, 32928, 33418, 33635, 33726, 33880, 33945, 34496, 34720, 35040, 35332, 35574, 35770, 35805, 36208, 36456, 36960, 37510, 37730, 38192, 38440, 38544, 38720, 39347, 40362, 40656, 40880, 40920, 41160, 41503, 41664, 42284, 42532, 42924, 43120, 44165, 44968, 45012, 45260, 45276, 45570, 46128, 47040, 47089, 47432, 47523, 47740, 48180, 48608, 49056, 49786, 50078, 50127, 50820, 51392, 51744, 52080, 52514, 52855, 52998, 53165, 53655, 53816, 54208, 54312, 54560, 54880, 56210, 56265, 56595, 57232, 57288, 57660, 58080, 59290, 60016, 60368, 60760, 61320, 61504, 61831, 63364, 63426, 63798, 64240, 64680, 65472, 65856, 66836, 67270, 67452, 67760, 67890, 69440, 70080, 70153, 70664, 71148, 71540, 71610, 72416, 72912, 73920, 73997, 74679, 75020, 75117, 75460, 76384, 76880, 77088, 78694, 78771, 79205, 80724, 81312, 81760, 81840, 82320, 83006, 83545, 84315, 84568, 85064, 85848, 86240, 88330, 88935, 89936, 90024, 90520, 90552, 91140, 92256, 94178, 94864, 95046, 95480, 96360, 97216, 98112, 99572, 100156, 100254, 100905, 101640, 103488, 104160, 105028, 105710, 105996, 106330, 107310, 107632, 108624, 109120, 109760, 110887, 112420, 112530, 113190, 114464, 114576, 115320, 116160, 116281, 116963, 118041, 118580, 120032, 120736, 121520, 122640, 123662, 124465, 124509, 125195, 126728, 126852, 127596, 128480, 129360, 131285, 132495, 133672, 134540, 134904, 135520, 135780, 140306, 141267, 141328, 142296, 143080, 143220, 144832, 145824, 147994, 149358, 150040, 150234, 150920, 152768, 153760, 154176, 157388, 157542, 158410, 158565, 159495, 161448, 162624, 163520, 163680, 164640, 166012, 167090, 168630, 169136, 170128, 171696, 172480, 174251, 176660, 177870, 179872, 180048, 181040, 181104, 182280, 183799, 184512, 185493, 188356, 189728, 190092, 190960, 192720, 196735, 199144, 200312, 200508, 201810, 203280, 207515, 208320, 210056, 210459, 211420, 211992, 212660, 214620, 215264, 217248, 221774, 221991, 224840, 225060, 226380, 228928, 229152, 230640, 232562, 233926, 235445, 236082, 237160, 237615, 240064, 241472, 243040, 245280, 247324, 248930, 249018, 250390, 250635, 253456, 253704, 255192, 256960, 258720, 262570, 264990, 267344, 269080, 269808, 271040, 271560, 273823, 275429, 280612, 282534, 282656, 284592, 286160, 286440, 291648, 295988, 298716, 300080, 300468, 301840, 307520, 309155, 314776, 315084, 316820, 317130, 318990, 322896, 327360, 329280, 329623, 332024, 332661, 334180, 337260, 338272, 340256, 343392, 348502, 348843, 350765, 350889, 353320, 355740, 359744, 360096, 362080, 362208, 364560, 367598, 369985, 370986, 373395, 375585, 376712, 379456, 380184, 381920, 385440, 393470, 393855, 398288, 400624, 401016, 403620, 406560, 415030, 420112, 420918, 422840, 423984, 425320, 429240, 430528, 432817, 434496, 443548, 443982, 449680, 450120, 452760, 458304, 461280, 465124, 467852, 470890, 472164, 474320, 475230, 486080, 490560, 491071, 494648, 497860, 498036, 500780, 501270, 506912, 507408, 510384, 517440, 517979, 522753, 525140, 529980, 534688, 538160, 539616, 543120, 547646, 550858, 551397, 554435, 561224, 565068, 565312, 569184, 572320, 572880, 581405, 584815, 590205, 591976, 597432, 600160, 600936, 603680, 618310, 622545, 629552, 630168, 633640, 634260, 637980, 645792, 659246, 664048, 665322, 668360, 674520, 676544, 680512, 686784, 697004, 697686, 701530, 701778, 706335, 706640, 711480, 720192, 724160, 724416, 729120, 735196, 739970, 741972, 746790, 751170, 753424, 760368, 763840, 770880, 771683, 776209, 786940, 787710, 796576, 801248, 802032, 807240, 813120, 813967, 821469, 826287, 830060, 840224, 841836, 845680, 847968, 850640, 858480, 865634, 871255, 887096, 887964, 899360, 900240, 905520, 918995, 922560, 927465, 930248, 935704, 941780, 944328, 948640, 950460, 982142, 988869, 989296, 995720, 996072, 1001560, 1002540, 1013824, 1014816, 1020768, 1035958, 1045506, 1050280, 1052295, 1059960, 1069376, 1076320, 1079232, 1086240, 1095292, 1101716, 1102794, 1108870, 1109955, 1122448, 1130136, 1138368, 1144640, 1145760, 1162810, 1169630, 1180410, 1183952, 1194864, 1200320, 1201872, 1207360, 1219757, 1236620, 1245090, 1259104, 1260336, 1267280, 1268520, 1275960, 1286593, 1291584, 1298451, 1318492, 1328096, 1330644, 1336720, 1349040, 1369115, 1377145, 1394008, 1395372, 1403060, 1403556, 1412670, 1413280, 1422960, 1458240, 1470392, 1473213, 1479940, 1483944, 1493580, 1502340, 1506848, 1520736, 1543366, 1552418, 1553937, 1573880, 1575420, 1593152, 1602496, 1604064, 1614480, 1627934, 1642938, 1648115, 1652574, 1660120, 1663305, 1680448, 1683672, 1691360, 1695936, 1701280, 1716960, 1731268, 1742510, 1744215, 1754445, 1774192, 1775928, 1798720, 1800480, 1811040, 1837990, 1854930, 1860496, 1871408, 1883560, 1888656, 1897280, 1900920, 1916761, 1964284, 1977738, 1978592, 1991440, 1992144, 2003120, 2005080, 2029632, 2041536, 2071916, 2091012, 2100560, 2104590, 2119920, 2152640, 2164085, 2172480, 2190584, 2203432, 2205588, 2217740, 2219910, 2244896, 2260272, 2291520, 2315049, 2325620, 2328627, 2339260, 2360820, 2367904, 2389728, 2403744, 2439514, 2441901, 2455355, 2473240, 2490180, 2518208, 2520672, 2534560, 2537040, 2551920, 2573186, 2589895, 2596902, 2613765, 2636984, 2656192, 2661288, 2673440, 2698080, 2738230, 2754290, 2756985, 2788016, 2790744, 2806120, 2807112, 2825340, 2826560, 2845920, 2940784, 2946426, 2959880, 2967888, 2987160, 3004680, 3013696, 3029719, 3041472, 3086732, 3104836, 3107874, 3147760, 3150840, 3208128, 3228960, 3255868, 3285876, 3296230, 3305148, 3320240, 3326610, 3367344, 3382720, 3402560, 3433920, 3437497, 3462536, 3485020, 3488430, 3508890, 3548384, 3551856, 3600960, 3622080, 3625853, 3659271, 3675980, 3709860, 3720992, 3742816, 3767120, 3777312, 3801840, 3833522, 3858415, 3859779, 3881045, 3928568, 3955476, 3957184, 3982880, 3984288, 4006240, 4010160, 4069835, 4107345, 4131435, 4143832, 4182024, 4201120, 4209180, 4239840, 4328170, 4381168, 4406864, 4411176, 4435480, 4439820, 4489792, 4520544, 4630098, 4651240, 4657254, 4678520, 4721640, 4735808, 4779456, 4807488, 4879028, 4883802, 4910710, 4944345, 4946480, 4980360, 5041344, 5069120, 5074080, 5103840, 5146372, 5179790, 5193804, 5227530, 5273968, 5322576, 5346880, 5396160, 5401781, 5476460, 5508580, 5513970, 5576032, 5581488, 5612240, 5614224, 5650680, 5691840, 5697769, 5750283, 5881568, 5892852, 5919760, 5935776, 5974320, 6009360, 6059438, 6098785, 6173464, 6209672, 6215748, 6295520, 6301680, 6432965, 6457920, 6492255, 6511736, 6571752, 6592460, 6610296, 6640480, 6653220, 6734688, 6874994, 6925072, 6970040, 6976860, 7017780, 7096768, 7103712, 7251706, 7318542, 7351960, 7366065, 7419720, 7441984, 7485632, 7534240, 7554624, 7603680, 7667044, 7716830, 7719558, 7762090, 7769685, 7857136, 7910952, 7965760, 7968576, 8012480, 8020320, 8139670, 8214690, 8262870, 8287664, 8364048, 8402240, 8418360, 8479680, 8488513, 8538299, 8656340, 8762336, 8813728, 8822352, 8870960, 8879640, 9041088, 9089157, 9260196, 9302480, 9314508, 9357040, 9443280, 9583805, 9758056, 9767604, 9821420, 9888690, 9892960, 9960720, 10148160, 10207680, 10292744, 10312491, 10359580, 10387608, 10455060, 10547936, 10645152, 10803562, 10877559, 10952920, 11017160, 11027940, 11152064, 11162976, 11224480, 11228448, 11301360, 11395538, 11500566, 11575245, 11643135, 11763136, 11785704, 11839520, 11871552, 11948640, 12018720, 12118876, 12197570, 12209505, 12346928, 12419344, 12431496, 12591040, 12603360, 12865930, 12984510, 13023472, 13143504, 13184920, 13220592, 13280960, 13306440, 13417327, 13469376, 13749988, 13850144, 13940080, 13953720, 14035560, 14207424, 14503412, 14637084, 14703920, 14732130, 14839440, 15068480, 15148595, 15207360, 15334088, 15433660, 15439116, 15524180, 15539370, 15714272, 15821904, 16040640, 16205343, 16279340, 16429380, 16525740, 16575328, 16728096, 16836720, 16977026, 17076598, 17093307, 17187485, 17312680, 17524672, 17627456, 17644704, 17741920, 17759280, 18129265, 18178314, 18296355, 18520392, 18604960, 18629016, 18714080, 18886560, 19167610, 19298895, 19516112, 19535208, 19642840, 19777380, 19785920, 19921440, 20585488, 20624982, 20719160, 20775216, 20910120, 21095872, 21290304, 21607124, 21755118, 21905840, 22034320, 22055880, 22325952, 22448960, 22456896, 22602720, 22791076, 23001132, 23150490, 23286270, 23571408, 23679040, 23897280, 24037440, 24062479, 24237752, 24395140, 24419010, 24693856, 24838688, 24862992, 25206720, 25465539, 25614897, 25731860, 25969020, 26046944, 26287008, 26369840, 26441184, 26612880, 26834654, 27008905, 27499976, 27700288, 27880160, 27907440, 28071120, 28488845, 28751415, 29006824, 29274168, 29407840, 29464260, 29678880, 30297190, 30668176, 30867320, 30878232, 31048360, 31078740, 31428544, 31643808, 32410686, 32558680, 32858760, 33051480, 33150656, 33456192, 33673440, 33954052, 34153196, 34186614, 34374970, 34625360, 35289408, 35483840, 35518560, 36258530, 36356628, 36592710, 37040784, 37209920, 37258032, 37428160, 37773120, 37812467, 38335220, 38597790, 39032224, 39070416, 39285680, 39554760, 39842880, 39884383, 40251981, 41170976, 41249964, 41438320, 41550432, 41820240, 42442565, 42691495, 43214248, 43510236, 43811680, 44068640, 44111760, 45205440, 45445785, 45582152, 46002264, 46300980, 46572540, 47142816, 48124958, 48475504, 48790280, 48838020, 49387712, 49677376, 49725984, 50931078, 51229794, 51463720, 51562455, 51938040, 52093888, 52574016, 52739680, 52882368, 53225760, 53669308, 54017810, 54387795, 54999952, 55760320, 55814880, 56142240, 56977690, 57502830, 58013648, 58548336, 58815680, 58928520, 59357760, 59419591, 60594380, 61336352, 61734640, 61756464, 62096720, 62157480, 63287616, 64821372, 65117360, 65717520, 66102960, 67086635, 67346880, 67908104, 68306392, 68373228, 68749940, 69250720, 71037120, 72187437, 72517060, 72713256, 73185420, 74081568, 74516064, 75624934, 76670440, 77195580, 78064448, 78140832, 78571360, 79109520, 79768766, 80503962, 81026715, 82341952, 82499928, 82876640, 83100864, 83640480, 84885130, 85382990, 85466535, 86428496, 87020472, 87623360, 88137280, 88223520, 90891570, 91164304, 92004528, 92601960, 93145080, 93921289, 94285632, 96249916, 96951008, 97580560, 97676040, 99451968, 101862156, 102459588, 102927440, 103124910, 103876080, 105479360, 106451520, 107338616, 108035620, 108775590, 109999904, 111629760, 112284480, 113437401, 113955380, 115005660, 116027296, 117096672, 117857040, 118839182, 119653149, 120312395, 121188760, 122672704, 123469280, 123512928, 124193440, 124314960, 127327695, 128074485, 129642744, 130234720, 131435040, 132205920, 134173270, 135816208, 136612784, 136746456, 137499880, 138501440, 144374874, 145034120, 145426512, 146370840, 148163136, 149032128, 151249868, 153340880, 154391160, 156281664, 157142720, 158219040, 159537532, 161007924, 162053430, 164999856, 165753280, 167280960, 169770260, 170765980, 170933070, 172856992, 174040944, 176447040, 178258773, 181783140, 182328608, 184009056, 185203920, 186290160, 187842578, 189062335, 192499832, 193902016, 195161120, 195352080, 199421915, 201259905, 203724312, 204919176, 205854880, 206249820, 207752160, 214677232, 216071240, 217551180, 219999808, 226874802, 227910760, 230011320, 232054592, 234193344, 235714080, 237678364, 239306298, 240624790, 242377520, 246938560, 247025856, 248386880, 248629920, 254655390, 256148970, 259285488, 260469440, 262870080, 264411840, 264687269, 268346540, 271632416, 273225568, 273492912, 274999760, 281763867, 288749748, 290068240, 290853024, 292741680, 297097955, 302499736, 306681760, 308782320, 316438080, 319075064, 322015848, 324106860, 329999712, 339540520, 341531960, 341866140, 345713984, 348081888, 356517546, 360937185, 363566280, 364657216, 368018112, 370407840, 372580320, 375685156, 378124670, 384999664, 390322240, 390704160, 398843830, 402519810, 407448624, 409838352, 411709760, 412499640, 415504320, 415937137, 429354464, 432142480, 435102360, 453749604, 455821520, 460022640, 469606445, 471428160, 475356728, 478612596, 481249580, 484755040, 497259840, 509310780, 512297940, 518570976, 529374538, 536693080, 543264832, 546451136, 546985824, 549999520, 563527734, 567187005, 577499496, 580136480, 581706048, 585483360, 594195910, 598265745, 604999472, 613363520, 617564640, 638150128, 644031696, 648213720, 659999424, 679081040, 683063920, 683732280, 696163776, 713035092, 721874370, 727132560, 740815680, 745160640, 751370312, 756249340, 769999328, 781408320, 794061807, 797687660, 805039620, 814897248, 819676704, 824999280, 831874274, 858708928, 864284960, 870204720, 891293865, 907499208, 911643040, 920045280, 939212890, 950713456, 957225192, 962499160, 969510080, 1018621560, 1024595880, 1037141952, 1058749076, 1073386160, 1093971648, 1099999040, 1127055468, 1134374010, 1154998992, 1160272960, 1170966720, 1188391820, 1196531490, 1209998944, 1235129280, 1247811411, 1276300256, 1288063392, 1296427440, 1323436345, 1358162080, 1366127840, 1367464560, 1408819335, 1426070184, 1443748740, 1454265120, 1502740624, 1512498680, 1539998656, 1588123614, 1595375320, 1610079240, 1629794496, 1639353408, 1649998560, 1663748548, 1728569920, 1740409440, 1782587730, 1814998416, 1823286080, 1840090560, 1878425780, 1901426912, 1914450384, 1924998320, 2037243120, 2049191760, 2079685685, 2117498152, 2146772320, 2254110936, 2268748020, 2309997984, 2376783640, 2393062980, 2419997888, 2495622822, 2552600512, 2576126784, 2592854880, 2646872690, 2716324160, 2732255680, 2734929120, 2817638670, 2852140368, 2887497480, 2908530240, 2911559959, 3005481248, 3024997360, 3176247228, 3190750640, 3220158480, 3299997120, 3327497096, 3480818880, 3565175460, 3629996832, 3756851560, 3802853824, 3828900768, 3849996640, 3970309035, 4074486240, 4098383520, 4159371370, 4234996304, 4293544640, 4508221872, 4537496040, 4619995968, 4753567280, 4786125960, 4991245644, 5185709760, 5293745380, 5469858240, 5635277340, 5704280736, 5774994960, 5823119918, 6010962496, 6049994720, 6239057055, 6352494456, 6381501280, 6440316960, 6654994192, 7130350920, 7259993664, 7513703120, 7657801536, 7699993280, 7940618070, 8148972480, 8196767040, 8318742740, 8469992608, 8734679877, 9016443744, 9074992080, 9507134560, 9572251920, 9982491288, 10587490760, 11270554680, 11408561472, 11549989920, 11646239836, 12099989440, 12478114110, 12704988912, 12763002560, 12880633920, 13309988384, 14260701840, 14557799795, 15027406240, 15881236140, 16637485480, 16939985216, 17469359754, 18032887488, 18149984160, 19014269120, 19144503840, 19964982576, 21174981520, 22541109360, 23099979840, 23292479672, 24956228220, 25409977824, 26619976768, 28521403680, 29115599590, 30054812480, 31762472280, 33274970960, 34938719508, 36299968320, 38289007680, 39929965152, 42349963040, 43673399385, 45082218720, 46584959344, 49912456440, 50819955648, 57042807360, 58231199180, 63524944560, 66549941920, 69877439016, 79859930304, 84699926080, 87346798770, 90164437440, 93169918688, 99824912880, 116462398360, 127049889120, 133099883840, 139754878032, 174693597540, 186339837376, 199649825760, 232924796720, 254099778240, 279509756064, 349387195080, 399299651520, 465849593440, 559019512128, 698774390160, 931699186880, 1397548780320, 2795097560640]

約数ペア:

[(1, 2795097560640), (2, 1397548780320), (3, 931699186880), (4, 698774390160), (5, 559019512128), (6, 465849593440), (7, 399299651520), (8, 349387195080), (10, 279509756064), (11, 254099778240), (12, 232924796720), (14, 199649825760), (15, 186339837376), (16, 174693597540), (20, 139754878032), (21, 133099883840), (22, 127049889120), (24, 116462398360), (28, 99824912880), (30, 93169918688), (31, 90164437440), (32, 87346798770), (33, 84699926080), (35, 79859930304), (40, 69877439016), (42, 66549941920), (44, 63524944560), (48, 58231199180), (49, 57042807360), (55, 50819955648), (56, 49912456440), (60, 46584959344), (62, 45082218720), (64, 43673399385), (66, 42349963040), (70, 39929965152), (73, 38289007680), (77, 36299968320), (80, 34938719508), (84, 33274970960), (88, 31762472280), (93, 30054812480), (96, 29115599590), (98, 28521403680), (105, 26619976768), (110, 25409977824), (112, 24956228220), (120, 23292479672), (121, 23099979840), (124, 22541109360), (132, 21174981520), (140, 19964982576), (146, 19144503840), (147, 19014269120), (154, 18149984160), (155, 18032887488), (160, 17469359754), (165, 16939985216), (168, 16637485480), (176, 15881236140), (186, 15027406240), (192, 14557799795), (196, 14260701840), (210, 13309988384), (217, 12880633920), (219, 12763002560), (220, 12704988912), (224, 12478114110), (231, 12099989440), (240, 11646239836), (242, 11549989920), (245, 11408561472), (248, 11270554680), (264, 10587490760), (280, 9982491288), (292, 9572251920), (294, 9507134560), (308, 9074992080), (310, 9016443744), (320, 8734679877), (330, 8469992608), (336, 8318742740), (341, 8196767040), (343, 8148972480), (352, 7940618070), (363, 7699993280), (365, 7657801536), (372, 7513703120), (385, 7259993664), (392, 7130350920), (420, 6654994192), (434, 6440316960), (438, 6381501280), (440, 6352494456), (448, 6239057055), (462, 6049994720), (465, 6010962496), (480, 5823119918), (484, 5774994960), (490, 5704280736), (496, 5635277340), (511, 5469858240), (528, 5293745380), (539, 5185709760), (560, 4991245644), (584, 4786125960), (588, 4753567280), (605, 4619995968), (616, 4537496040), (620, 4508221872), (651, 4293544640), (660, 4234996304), (672, 4159371370), (682, 4098383520), (686, 4074486240), (704, 3970309035), (726, 3849996640), (730, 3828900768), (735, 3802853824), (744, 3756851560), (770, 3629996832), (784, 3565175460), (803, 3480818880), (840, 3327497096), (847, 3299997120), (868, 3220158480), (876, 3190750640), (880, 3176247228), (924, 3024997360), (930, 3005481248), (960, 2911559959), (961, 2908530240), (968, 2887497480), (980, 2852140368), (992, 2817638670), (1022, 2734929120), (1023, 2732255680), (1029, 2716324160), (1056, 2646872690), (1078, 2592854880), (1085, 2576126784), (1095, 2552600512), (1120, 2495622822), (1155, 2419997888), (1168, 2393062980), (1176, 2376783640), (1210, 2309997984), (1232, 2268748020), (1240, 2254110936), (1302, 2146772320), (1320, 2117498152), (1344, 2079685685), (1364, 2049191760), (1372, 2037243120), (1452, 1924998320), (1460, 1914450384), (1470, 1901426912), (1488, 1878425780), (1519, 1840090560), (1533, 1823286080), (1540, 1814998416), (1568, 1782587730), (1606, 1740409440), (1617, 1728569920), (1680, 1663748548), (1694, 1649998560), (1705, 1639353408), (1715, 1629794496), (1736, 1610079240), (1752, 1595375320), (1760, 1588123614), (1815, 1539998656), (1848, 1512498680), (1860, 1502740624), (1922, 1454265120), (1936, 1443748740), (1960, 1426070184), (1984, 1408819335), (2044, 1367464560), (2046, 1366127840), (2058, 1358162080), (2112, 1323436345), (2156, 1296427440), (2170, 1288063392), (2190, 1276300256), (2240, 1247811411), (2263, 1235129280), (2310, 1209998944), (2336, 1196531490), (2352, 1188391820), (2387, 1170966720), (2409, 1160272960), (2420, 1154998992), (2464, 1134374010), (2480, 1127055468), (2541, 1099999040), (2555, 1093971648), (2604, 1073386160), (2640, 1058749076), (2695, 1037141952), (2728, 1024595880), (2744, 1018621560), (2883, 969510080), (2904, 962499160), (2920, 957225192), (2940, 950713456), (2976, 939212890), (3038, 920045280), (3066, 911643040), (3080, 907499208), (3136, 891293865), (3212, 870204720), (3234, 864284960), (3255, 858708928), (3360, 831874274), (3388, 824999280), (3410, 819676704), (3430, 814897248), (3472, 805039620), (3504, 797687660), (3520, 794061807), (3577, 781408320), (3630, 769999328), (3696, 756249340), (3720, 751370312), (3751, 745160640), (3773, 740815680), (3844, 727132560), (3872, 721874370), (3920, 713035092), (4015, 696163776), (4088, 683732280), (4092, 683063920), (4116, 679081040), (4235, 659999424), (4312, 648213720), (4340, 644031696), (4380, 638150128), (4526, 617564640), (4557, 613363520), (4620, 604999472), (4672, 598265745), (4704, 594195910), (4774, 585483360), (4805, 581706048), (4818, 580136480), (4840, 577499496), (4928, 567187005), (4960, 563527734), (5082, 549999520), (5110, 546985824), (5115, 546451136), (5145, 543264832), (5208, 536693080), (5280, 529374538), (5390, 518570976), (5456, 512297940), (5488, 509310780), (5621, 497259840), (5766, 484755040), (5808, 481249580), (5840, 478612596), (5880, 475356728), (5929, 471428160), (5952, 469606445), (6076, 460022640), (6132, 455821520), (6160, 453749604), (6424, 435102360), (6468, 432142480), (6510, 429354464), (6720, 415937137), (6727, 415504320), (6776, 412499640), (6789, 411709760), (6820, 409838352), (6860, 407448624), (6944, 402519810), (7008, 398843830), (7154, 390704160), (7161, 390322240), (7260, 384999664), (7392, 378124670), (7440, 375685156), (7502, 372580320), (7546, 370407840), (7595, 368018112), (7665, 364657216), (7688, 363566280), (7744, 360937185), (7840, 356517546), (8030, 348081888), (8085, 345713984), (8176, 341866140), (8184, 341531960), (8232, 339540520), (8470, 329999712), (8624, 324106860), (8680, 322015848), (8760, 319075064), (8833, 316438080), (9052, 308782320), (9114, 306681760), (9240, 302499736), (9408, 297097955), (9548, 292741680), (9610, 290853024), (9636, 290068240), (9680, 288749748), (9920, 281763867), (10164, 274999760), (10220, 273492912), (10230, 273225568), (10290, 271632416), (10416, 268346540), (10560, 264687269), (10571, 264411840), (10633, 262870080), (10731, 260469440), (10780, 259285488), (10912, 256148970), (10976, 254655390), (11242, 248629920), (11253, 248386880), (11315, 247025856), (11319, 246938560), (11532, 242377520), (11616, 240624790), (11680, 239306298), (11760, 237678364), (11858, 235714080), (11935, 234193344), (12045, 232054592), (12152, 230011320), (12264, 227910760), (12320, 226874802), (12705, 219999808), (12848, 217551180), (12936, 216071240), (13020, 214677232), (13454, 207752160), (13552, 206249820), (13578, 205854880), (13640, 204919176), (13720, 203724312), (13888, 201259905), (14016, 199421915), (14308, 195352080), (14322, 195161120), (14415, 193902016), (14520, 192499832), (14784, 189062335), (14880, 187842578), (15004, 186290160), (15092, 185203920), (15190, 184009056), (15330, 182328608), (15376, 181783140), (15680, 178258773), (15841, 176447040), (16060, 174040944), (16170, 172856992), (16352, 170933070), (16368, 170765980), (16464, 169770260), (16709, 167280960), (16863, 165753280), (16940, 164999856), (17248, 162053430), (17360, 161007924), (17520, 159537532), (17666, 158219040), (17787, 157142720), (17885, 156281664), (18104, 154391160), (18228, 153340880), (18480, 151249868), (18755, 149032128), (18865, 148163136), (19096, 146370840), (19220, 145426512), (19272, 145034120), (19360, 144374874), (20181, 138501440), (20328, 137499880), (20440, 136746456), (20460, 136612784), (20580, 135816208), (20832, 134173270), (21142, 132205920), (21266, 131435040), (21462, 130234720), (21560, 129642744), (21824, 128074485), (21952, 127327695), (22484, 124314960), (22506, 124193440), (22630, 123512928), (22638, 123469280), (22785, 122672704), (23064, 121188760), (23232, 120312395), (23360, 119653149), (23520, 118839182), (23716, 117857040), (23870, 117096672), (24090, 116027296), (24304, 115005660), (24528, 113955380), (24640, 113437401), (24893, 112284480), (25039, 111629760), (25410, 109999904), (25696, 108775590), (25872, 108035620), (26040, 107338616), (26257, 106451520), (26499, 105479360), (26908, 103876080), (27104, 103124910), (27156, 102927440), (27280, 102459588), (27440, 101862156), (28105, 99451968), (28616, 97676040), (28644, 97580560), (28830, 96951008), (29040, 96249916), (29645, 94285632), (29760, 93921289), (30008, 93145080), (30184, 92601960), (30380, 92004528), (30660, 91164304), (30752, 90891570), (31682, 88223520), (31713, 88137280), (31899, 87623360), (32120, 87020472), (32340, 86428496), (32704, 85466535), (32736, 85382990), (32928, 84885130), (33418, 83640480), (33635, 83100864), (33726, 82876640), (33880, 82499928), (33945, 82341952), (34496, 81026715), (34720, 80503962), (35040, 79768766), (35332, 79109520), (35574, 78571360), (35770, 78140832), (35805, 78064448), (36208, 77195580), (36456, 76670440), (36960, 75624934), (37510, 74516064), (37730, 74081568), (38192, 73185420), (38440, 72713256), (38544, 72517060), (38720, 72187437), (39347, 71037120), (40362, 69250720), (40656, 68749940), (40880, 68373228), (40920, 68306392), (41160, 67908104), (41503, 67346880), (41664, 67086635), (42284, 66102960), (42532, 65717520), (42924, 65117360), (43120, 64821372), (44165, 63287616), (44968, 62157480), (45012, 62096720), (45260, 61756464), (45276, 61734640), (45570, 61336352), (46128, 60594380), (47040, 59419591), (47089, 59357760), (47432, 58928520), (47523, 58815680), (47740, 58548336), (48180, 58013648), (48608, 57502830), (49056, 56977690), (49786, 56142240), (50078, 55814880), (50127, 55760320), (50820, 54999952), (51392, 54387795), (51744, 54017810), (52080, 53669308), (52514, 53225760), (52855, 52882368), (52998, 52739680), (53165, 52574016), (53655, 52093888), (53816, 51938040), (54208, 51562455), (54312, 51463720), (54560, 51229794), (54880, 50931078), (56210, 49725984), (56265, 49677376), (56595, 49387712), (57232, 48838020), (57288, 48790280), (57660, 48475504), (58080, 48124958), (59290, 47142816), (60016, 46572540), (60368, 46300980), (60760, 46002264), (61320, 45582152), (61504, 45445785), (61831, 45205440), (63364, 44111760), (63426, 44068640), (63798, 43811680), (64240, 43510236), (64680, 43214248), (65472, 42691495), (65856, 42442565), (66836, 41820240), (67270, 41550432), (67452, 41438320), (67760, 41249964), (67890, 41170976), (69440, 40251981), (70080, 39884383), (70153, 39842880), (70664, 39554760), (71148, 39285680), (71540, 39070416), (71610, 39032224), (72416, 38597790), (72912, 38335220), (73920, 37812467), (73997, 37773120), (74679, 37428160), (75020, 37258032), (75117, 37209920), (75460, 37040784), (76384, 36592710), (76880, 36356628), (77088, 36258530), (78694, 35518560), (78771, 35483840), (79205, 35289408), (80724, 34625360), (81312, 34374970), (81760, 34186614), (81840, 34153196), (82320, 33954052), (83006, 33673440), (83545, 33456192), (84315, 33150656), (84568, 33051480), (85064, 32858760), (85848, 32558680), (86240, 32410686), (88330, 31643808), (88935, 31428544), (89936, 31078740), (90024, 31048360), (90520, 30878232), (90552, 30867320), (91140, 30668176), (92256, 30297190), (94178, 29678880), (94864, 29464260), (95046, 29407840), (95480, 29274168), (96360, 29006824), (97216, 28751415), (98112, 28488845), (99572, 28071120), (100156, 27907440), (100254, 27880160), (100905, 27700288), (101640, 27499976), (103488, 27008905), (104160, 26834654), (105028, 26612880), (105710, 26441184), (105996, 26369840), (106330, 26287008), (107310, 26046944), (107632, 25969020), (108624, 25731860), (109120, 25614897), (109760, 25465539), (110887, 25206720), (112420, 24862992), (112530, 24838688), (113190, 24693856), (114464, 24419010), (114576, 24395140), (115320, 24237752), (116160, 24062479), (116281, 24037440), (116963, 23897280), (118041, 23679040), (118580, 23571408), (120032, 23286270), (120736, 23150490), (121520, 23001132), (122640, 22791076), (123662, 22602720), (124465, 22456896), (124509, 22448960), (125195, 22325952), (126728, 22055880), (126852, 22034320), (127596, 21905840), (128480, 21755118), (129360, 21607124), (131285, 21290304), (132495, 21095872), (133672, 20910120), (134540, 20775216), (134904, 20719160), (135520, 20624982), (135780, 20585488), (140306, 19921440), (141267, 19785920), (141328, 19777380), (142296, 19642840), (143080, 19535208), (143220, 19516112), (144832, 19298895), (145824, 19167610), (147994, 18886560), (149358, 18714080), (150040, 18629016), (150234, 18604960), (150920, 18520392), (152768, 18296355), (153760, 18178314), (154176, 18129265), (157388, 17759280), (157542, 17741920), (158410, 17644704), (158565, 17627456), (159495, 17524672), (161448, 17312680), (162624, 17187485), (163520, 17093307), (163680, 17076598), (164640, 16977026), (166012, 16836720), (167090, 16728096), (168630, 16575328), (169136, 16525740), (170128, 16429380), (171696, 16279340), (172480, 16205343), (174251, 16040640), (176660, 15821904), (177870, 15714272), (179872, 15539370), (180048, 15524180), (181040, 15439116), (181104, 15433660), (182280, 15334088), (183799, 15207360), (184512, 15148595), (185493, 15068480), (188356, 14839440), (189728, 14732130), (190092, 14703920), (190960, 14637084), (192720, 14503412), (196735, 14207424), (199144, 14035560), (200312, 13953720), (200508, 13940080), (201810, 13850144), (203280, 13749988), (207515, 13469376), (208320, 13417327), (210056, 13306440), (210459, 13280960), (211420, 13220592), (211992, 13184920), (212660, 13143504), (214620, 13023472), (215264, 12984510), (217248, 12865930), (221774, 12603360), (221991, 12591040), (224840, 12431496), (225060, 12419344), (226380, 12346928), (228928, 12209505), (229152, 12197570), (230640, 12118876), (232562, 12018720), (233926, 11948640), (235445, 11871552), (236082, 11839520), (237160, 11785704), (237615, 11763136), (240064, 11643135), (241472, 11575245), (243040, 11500566), (245280, 11395538), (247324, 11301360), (248930, 11228448), (249018, 11224480), (250390, 11162976), (250635, 11152064), (253456, 11027940), (253704, 11017160), (255192, 10952920), (256960, 10877559), (258720, 10803562), (262570, 10645152), (264990, 10547936), (267344, 10455060), (269080, 10387608), (269808, 10359580), (271040, 10312491), (271560, 10292744), (273823, 10207680), (275429, 10148160), (280612, 9960720), (282534, 9892960), (282656, 9888690), (284592, 9821420), (286160, 9767604), (286440, 9758056), (291648, 9583805), (295988, 9443280), (298716, 9357040), (300080, 9314508), (300468, 9302480), (301840, 9260196), (307520, 9089157), (309155, 9041088), (314776, 8879640), (315084, 8870960), (316820, 8822352), (317130, 8813728), (318990, 8762336), (322896, 8656340), (327360, 8538299), (329280, 8488513), (329623, 8479680), (332024, 8418360), (332661, 8402240), (334180, 8364048), (337260, 8287664), (338272, 8262870), (340256, 8214690), (343392, 8139670), (348502, 8020320), (348843, 8012480), (350765, 7968576), (350889, 7965760), (353320, 7910952), (355740, 7857136), (359744, 7769685), (360096, 7762090), (362080, 7719558), (362208, 7716830), (364560, 7667044), (367598, 7603680), (369985, 7554624), (370986, 7534240), (373395, 7485632), (375585, 7441984), (376712, 7419720), (379456, 7366065), (380184, 7351960), (381920, 7318542), (385440, 7251706), (393470, 7103712), (393855, 7096768), (398288, 7017780), (400624, 6976860), (401016, 6970040), (403620, 6925072), (406560, 6874994), (415030, 6734688), (420112, 6653220), (420918, 6640480), (422840, 6610296), (423984, 6592460), (425320, 6571752), (429240, 6511736), (430528, 6492255), (432817, 6457920), (434496, 6432965), (443548, 6301680), (443982, 6295520), (449680, 6215748), (450120, 6209672), (452760, 6173464), (458304, 6098785), (461280, 6059438), (465124, 6009360), (467852, 5974320), (470890, 5935776), (472164, 5919760), (474320, 5892852), (475230, 5881568), (486080, 5750283), (490560, 5697769), (491071, 5691840), (494648, 5650680), (497860, 5614224), (498036, 5612240), (500780, 5581488), (501270, 5576032), (506912, 5513970), (507408, 5508580), (510384, 5476460), (517440, 5401781), (517979, 5396160), (522753, 5346880), (525140, 5322576), (529980, 5273968), (534688, 5227530), (538160, 5193804), (539616, 5179790), (543120, 5146372), (547646, 5103840), (550858, 5074080), (551397, 5069120), (554435, 5041344), (561224, 4980360), (565068, 4946480), (565312, 4944345), (569184, 4910710), (572320, 4883802), (572880, 4879028), (581405, 4807488), (584815, 4779456), (590205, 4735808), (591976, 4721640), (597432, 4678520), (600160, 4657254), (600936, 4651240), (603680, 4630098), (618310, 4520544), (622545, 4489792), (629552, 4439820), (630168, 4435480), (633640, 4411176), (634260, 4406864), (637980, 4381168), (645792, 4328170), (659246, 4239840), (664048, 4209180), (665322, 4201120), (668360, 4182024), (674520, 4143832), (676544, 4131435), (680512, 4107345), (686784, 4069835), (697004, 4010160), (697686, 4006240), (701530, 3984288), (701778, 3982880), (706335, 3957184), (706640, 3955476), (711480, 3928568), (720192, 3881045), (724160, 3859779), (724416, 3858415), (729120, 3833522), (735196, 3801840), (739970, 3777312), (741972, 3767120), (746790, 3742816), (751170, 3720992), (753424, 3709860), (760368, 3675980), (763840, 3659271), (770880, 3625853), (771683, 3622080), (776209, 3600960), (786940, 3551856), (787710, 3548384), (796576, 3508890), (801248, 3488430), (802032, 3485020), (807240, 3462536), (813120, 3437497), (813967, 3433920), (821469, 3402560), (826287, 3382720), (830060, 3367344), (840224, 3326610), (841836, 3320240), (845680, 3305148), (847968, 3296230), (850640, 3285876), (858480, 3255868), (865634, 3228960), (871255, 3208128), (887096, 3150840), (887964, 3147760), (899360, 3107874), (900240, 3104836), (905520, 3086732), (918995, 3041472), (922560, 3029719), (927465, 3013696), (930248, 3004680), (935704, 2987160), (941780, 2967888), (944328, 2959880), (948640, 2946426), (950460, 2940784), (982142, 2845920), (988869, 2826560), (989296, 2825340), (995720, 2807112), (996072, 2806120), (1001560, 2790744), (1002540, 2788016), (1013824, 2756985), (1014816, 2754290), (1020768, 2738230), (1035958, 2698080), (1045506, 2673440), (1050280, 2661288), (1052295, 2656192), (1059960, 2636984), (1069376, 2613765), (1076320, 2596902), (1079232, 2589895), (1086240, 2573186), (1095292, 2551920), (1101716, 2537040), (1102794, 2534560), (1108870, 2520672), (1109955, 2518208), (1122448, 2490180), (1130136, 2473240), (1138368, 2455355), (1144640, 2441901), (1145760, 2439514), (1162810, 2403744), (1169630, 2389728), (1180410, 2367904), (1183952, 2360820), (1194864, 2339260), (1200320, 2328627), (1201872, 2325620), (1207360, 2315049), (1219757, 2291520), (1236620, 2260272), (1245090, 2244896), (1259104, 2219910), (1260336, 2217740), (1267280, 2205588), (1268520, 2203432), (1275960, 2190584), (1286593, 2172480), (1291584, 2164085), (1298451, 2152640), (1318492, 2119920), (1328096, 2104590), (1330644, 2100560), (1336720, 2091012), (1349040, 2071916), (1369115, 2041536), (1377145, 2029632), (1394008, 2005080), (1395372, 2003120), (1403060, 1992144), (1403556, 1991440), (1412670, 1978592), (1413280, 1977738), (1422960, 1964284), (1458240, 1916761), (1470392, 1900920), (1473213, 1897280), (1479940, 1888656), (1483944, 1883560), (1493580, 1871408), (1502340, 1860496), (1506848, 1854930), (1520736, 1837990), (1543366, 1811040), (1552418, 1800480), (1553937, 1798720), (1573880, 1775928), (1575420, 1774192), (1593152, 1754445), (1602496, 1744215), (1604064, 1742510), (1614480, 1731268), (1627934, 1716960), (1642938, 1701280), (1648115, 1695936), (1652574, 1691360), (1660120, 1683672), (1663305, 1680448)]