268975175040

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{337}}^1$

素因数の和:425

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 128, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 320, 323, 330, 337, 340, 342, 351, 352, 360, 374, 380, 384, 390, 396, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 494, 495, 510, 513, 520, 528, 540, 544, 561, 570, 572, 576, 585, 594, 608, 612, 624, 627, 640, 646, 660, 663, 674, 680, 684, 702, 704, 715, 720, 741, 748, 760, 765, 780, 792, 816, 832, 836, 855, 858, 864, 880, 884, 912, 918, 935, 936, 960, 969, 988, 990, 1011, 1020, 1026, 1040, 1045, 1056, 1080, 1088, 1105, 1122, 1140, 1144, 1152, 1170, 1188, 1216, 1224, 1235, 1248, 1254, 1287, 1292, 1320, 1326, 1348, 1360, 1368, 1404, 1408, 1430, 1440, 1482, 1485, 1496, 1520, 1530, 1560, 1584, 1615, 1632, 1664, 1672, 1683, 1685, 1710, 1716, 1728, 1755, 1760, 1768, 1824, 1836, 1870, 1872, 1881, 1920, 1938, 1976, 1980, 1989, 2022, 2040, 2052, 2080, 2090, 2112, 2145, 2160, 2176, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2431, 2432, 2448, 2470, 2496, 2508, 2565, 2574, 2584, 2640, 2652, 2696, 2717, 2720, 2736, 2805, 2808, 2860, 2880, 2907, 2964, 2970, 2992, 3033, 3040, 3060, 3120, 3135, 3168, 3230, 3264, 3315, 3344, 3366, 3370, 3420, 3432, 3456, 3510, 3520, 3536, 3553, 3648, 3672, 3705, 3707, 3740, 3744, 3762, 3861, 3876, 3952, 3960, 3978, 4044, 4080, 4104, 4160, 4180, 4199, 4224, 4290, 4320, 4381, 4420, 4446, 4488, 4560, 4576, 4590, 4680, 4752, 4845, 4862, 4896, 4940, 4992, 5016, 5049, 5055, 5130, 5148, 5168, 5280, 5304, 5392, 5434, 5440, 5472, 5610, 5616, 5643, 5720, 5729, 5760, 5814, 5928, 5940, 5967, 5984, 6066, 6080, 6120, 6240, 6270, 6336, 6403, 6435, 6460, 6528, 6630, 6669, 6688, 6732, 6740, 6840, 6864, 7020, 7040, 7072, 7106, 7293, 7296, 7344, 7410, 7414, 7480, 7488, 7524, 7722, 7752, 7904, 7920, 7956, 8088, 8151, 8160, 8208, 8320, 8360, 8398, 8415, 8580, 8640, 8721, 8762, 8840, 8892, 8976, 9099, 9120, 9152, 9180, 9360, 9405, 9504, 9690, 9724, 9792, 9880, 9945, 10032, 10098, 10110, 10260, 10296, 10336, 10560, 10608, 10659, 10784, 10868, 10880, 10944, 11115, 11121, 11220, 11232, 11286, 11440, 11458, 11628, 11856, 11880, 11934, 11968, 12132, 12155, 12160, 12240, 12480, 12540, 12597, 12672, 12806, 12870, 12920, 13143, 13260, 13338, 13376, 13464, 13480, 13585, 13680, 13728, 14040, 14144, 14212, 14535, 14586, 14688, 14820, 14828, 14960, 14976, 15048, 15165, 15444, 15504, 15808, 15840, 15912, 16176, 16302, 16320, 16416, 16720, 16796, 16830, 17160, 17187, 17280, 17442, 17524, 17680, 17765, 17784, 17952, 18198, 18240, 18304, 18360, 18535, 18720, 18810, 19008, 19209, 19305, 19380, 19448, 19584, 19760, 19890, 20064, 20196, 20220, 20520, 20592, 20672, 20995, 21120, 21216, 21318, 21568, 21736, 21879, 21888, 21905, 22230, 22242, 22440, 22464, 22572, 22880, 22916, 23256, 23712, 23760, 23868, 23936, 24264, 24310, 24453, 24480, 24960, 25080, 25194, 25245, 25612, 25740, 25840, 26286, 26520, 26676, 26752, 26928, 26960, 27170, 27360, 27456, 28080, 28215, 28288, 28424, 28645, 29070, 29172, 29376, 29640, 29656, 29835, 29920, 30096, 30330, 30888, 31008, 31616, 31680, 31824, 31977, 32015, 32352, 32604, 32640, 32832, 33345, 33363, 33440, 33592, 33660, 34320, 34374, 34884, 35048, 35360, 35530, 35568, 35904, 36396, 36465, 36480, 36720, 37070, 37440, 37620, 37791, 38016, 38418, 38610, 38760, 38896, 39429, 39520, 39780, 40128, 40392, 40440, 40755, 41040, 41184, 41344, 41990, 42432, 42636, 43136, 43472, 43605, 43758, 43810, 44460, 44484, 44880, 44928, 45144, 45495, 45760, 45832, 46189, 46512, 47424, 47520, 47736, 48191, 48528, 48620, 48906, 48960, 50160, 50388, 50490, 51224, 51480, 51561, 51680, 52572, 53040, 53295, 53352, 53856, 53920, 54340, 54720, 54912, 55605, 56160, 56430, 56848, 57290, 57627, 58140, 58344, 58752, 59280, 59312, 59670, 59840, 60192, 60660, 61776, 62016, 62985, 63019, 63360, 63648, 63954, 64030, 64704, 65208, 65637, 65664, 65715, 66690, 66726, 66880, 67184, 67320, 68640, 68748, 69768, 70096, 70433, 70720, 71060, 71136, 71808, 72792, 72930, 73359, 73440, 74140, 74477, 74880, 75240, 75582, 76836, 77220, 77520, 77792, 78858, 79040, 79560, 80256, 80784, 80880, 81510, 82080, 82368, 83239, 83980, 84864, 85272, 85935, 86944, 87210, 87516, 87620, 88920, 88968, 89760, 90288, 90990, 91520, 91664, 92378, 93024, 94848, 95040, 95472, 95931, 96045, 96382, 97056, 97240, 97812, 97920, 100089, 100320, 100776, 100980, 102448, 102960, 103122, 103360, 105144, 106080, 106590, 106704, 107712, 107840, 108680, 108851, 109395, 109440, 111210, 112320, 112860, 113373, 113696, 114580, 115254, 116280, 116688, 118287, 118560, 118624, 119340, 119680, 120384, 121320, 122265, 123552, 124032, 125970, 126038, 127296, 127908, 128060, 129408, 130416, 131274, 131430, 133380, 133452, 133760, 134368, 134640, 137280, 137496, 138567, 139536, 140192, 140866, 141440, 142120, 142272, 144573, 145584, 145860, 146718, 146880, 148280, 148954, 150480, 151164, 153672, 154440, 154683, 155040, 155584, 157716, 158080, 159120, 159885, 161568, 161760, 163020, 164160, 164736, 166478, 166815, 167960, 170544, 171870, 172881, 173888, 174420, 175032, 175240, 177840, 177936, 179520, 180576, 181980, 183328, 184756, 186048, 188955, 189057, 190080, 190944, 191862, 192090, 192764, 194112, 194480, 195624, 197145, 200178, 200640, 201552, 201960, 204896, 205920, 206244, 206720, 210288, 211299, 212160, 213180, 213408, 215424, 215680, 217360, 217702, 218790, 222420, 223431, 224640, 225720, 226746, 227392, 229160, 230508, 230945, 232560, 233376, 236574, 237120, 237248, 238680, 240768, 240955, 242640, 244530, 247104, 249717, 251940, 252076, 254592, 255816, 256120, 257805, 260832, 262548, 262860, 266760, 266904, 268736, 269280, 274560, 274992, 277134, 279072, 280384, 281732, 284240, 284544, 288135, 289146, 291168, 291720, 293436, 293760, 296560, 297908, 300960, 302328, 307344, 308880, 309366, 310080, 311168, 315095, 315432, 318240, 319770, 323136, 323520, 326040, 326553, 328185, 328320, 332956, 333630, 335920, 341088, 343740, 345762, 347776, 348840, 350064, 350480, 352165, 355680, 355872, 359040, 361152, 363960, 366656, 366795, 369512, 372096, 372385, 377910, 378114, 381888, 383724, 384180, 385528, 388224, 388960, 391248, 394290, 400356, 401280, 403104, 403920, 409792, 411840, 412488, 415701, 416195, 420576, 422598, 424320, 426360, 426816, 433719, 434720, 435404, 437580, 444840, 446862, 451440, 453492, 454784, 458320, 461016, 461890, 465120, 466752, 473148, 474240, 474496, 477360, 479655, 481910, 485280, 489060, 494208, 499434, 500445, 503880, 504152, 511632, 512240, 515610, 521664, 525096, 525720, 533520, 533808, 537472, 538560, 544255, 549984, 554268, 558144, 560768, 563464, 566865, 567171, 568480, 576270, 578292, 582336, 583440, 586872, 591435, 593120, 595816, 601920, 604656, 614688, 617760, 618732, 620160, 630190, 630864, 633897, 636480, 639540, 646272, 647040, 652080, 653106, 656370, 665912, 667260, 670293, 671840, 682176, 687480, 691524, 692835, 697680, 700128, 700960, 704330, 711360, 711744, 722304, 722865, 727920, 733312, 733590, 739024, 744770, 749151, 755820, 756228, 763776, 767448, 768360, 771056, 773415, 777920, 782496, 788580, 800712, 806208, 807840, 819247, 819584, 823680, 824976, 831402, 832390, 841152, 845196, 852720, 853632, 864405, 867438, 869440, 870808, 875160, 889680, 893724, 902880, 906984, 915629, 916640, 922032, 923780, 930240, 933504, 945285, 946296, 954720, 959310, 963820, 970560, 978120, 979659, 998868, 1000890, 1007760, 1008304, 1023264, 1024480, 1031220, 1043328, 1050192, 1051440, 1056495, 1067040, 1067616, 1077120, 1088510, 1099968, 1108536, 1116288, 1117155, 1126928, 1133730, 1134342, 1136960, 1152540, 1156584, 1164672, 1166880, 1173744, 1182870, 1186240, 1191632, 1197361, 1203840, 1209312, 1229376, 1235520, 1237464, 1247103, 1248585, 1260380, 1261728, 1267794, 1272960, 1279080, 1301157, 1304160, 1306212, 1312740, 1331824, 1334520, 1340586, 1343680, 1364352, 1374960, 1383048, 1385670, 1395360, 1400256, 1401920, 1408660, 1415063, 1422720, 1423488, 1445730, 1455840, 1467180, 1478048, 1489540, 1498302, 1511640, 1512456, 1534896, 1536720, 1542112, 1546830, 1555840, 1564992, 1577160, 1601424, 1612416, 1615680, 1632765, 1638494, 1649952, 1662804, 1664780, 1682304, 1690392, 1701513, 1705440, 1728810, 1734876, 1738880, 1741616, 1750320, 1779360, 1787448, 1805760, 1813968, 1831258, 1833280, 1844064, 1847560, 1860480, 1890570, 1892592, 1901691, 1909440, 1918620, 1927640, 1941120, 1956240, 1959318, 1997736, 2001780, 2010879, 2015520, 2016608, 2046528, 2048960, 2062440, 2078505, 2100384, 2102880, 2112990, 2134080, 2135232, 2168595, 2177020, 2199936, 2217072, 2234310, 2247453, 2253856, 2267460, 2268684, 2273920, 2305080, 2313168, 2333760, 2347488, 2365740, 2372480, 2383264, 2394722, 2418624, 2457741, 2458752, 2471040, 2474928, 2494206, 2497170, 2520760, 2523456, 2535588, 2558160, 2602314, 2608320, 2612424, 2625480, 2663648, 2669040, 2681172, 2687360, 2746887, 2749920, 2766096, 2771340, 2790720, 2800512, 2803840, 2817320, 2830126, 2835855, 2891460, 2911680, 2934360, 2938977, 2956096, 2979080, 2996604, 3023280, 3024912, 3069792, 3073440, 3084224, 3093660, 3129984, 3154320, 3169485, 3202848, 3231360, 3265530, 3276988, 3299904, 3325608, 3329560, 3351465, 3380784, 3403026, 3410880, 3457620, 3469752, 3483232, 3500640, 3558720, 3574896, 3592083, 3611520, 3627936, 3662516, 3666560, 3688128, 3695120, 3745755, 3781140, 3785184, 3803382, 3818880, 3837240, 3855280, 3912480, 3918636, 3995472, 4003560, 4021758, 4031040, 4033216, 4093056, 4096235, 4097920, 4124880, 4157010, 4200768, 4205760, 4225980, 4245189, 4268160, 4270464, 4337190, 4354040, 4434144, 4468620, 4494906, 4507712, 4534920, 4537368, 4578145, 4610160, 4626336, 4667520, 4694976, 4731480, 4766528, 4789444, 4837248, 4898295, 4915482, 4949856, 4988412, 4994340, 5041520, 5046912, 5071176, 5116320, 5204628, 5216640, 5224848, 5250960, 5327296, 5338080, 5362344, 5493774, 5499840, 5532192, 5542680, 5581440, 5634640, 5660252, 5671710, 5782920, 5823360, 5868720, 5877954, 5912192, 5958160, 5986805, 5993208, 6046560, 6049824, 6139584, 6146880, 6168448, 6187320, 6235515, 6308640, 6338970, 6405696, 6505785, 6531060, 6553976, 6599808, 6651216, 6659120, 6702930, 6761568, 6806052, 6821760, 6915240, 6939504, 6966464, 7001280, 7075315, 7117440, 7149792, 7184166, 7255872, 7325032, 7373223, 7376256, 7390240, 7491510, 7562280, 7570368, 7606764, 7674480, 7710560, 7824960, 7837272, 7990944, 8007120, 8043516, 8062080, 8066432, 8192470, 8240661, 8249760, 8314020, 8401536, 8411520, 8451960, 8490378, 8507565, 8674380, 8708080, 8868288, 8937240, 8989812, 9015424, 9069840, 9074736, 9156290, 9220320, 9252672, 9389952, 9462960, 9508455, 9533056, 9578888, 9796590, 9830964, 9899712, 9976824, 9988680, 10054395, 10083040, 10142352, 10232640, 10409256, 10449696, 10501920, 10654592, 10676160, 10724688, 10776249, 10987548, 10999680, 11064384, 11085360, 11237265, 11269280, 11320504, 11343420, 11565840, 11737440, 11755908, 11916320, 11973610, 11986416, 12093120, 12099648, 12279168, 12288705, 12293760, 12374640, 12471030, 12617280, 12677940, 12735567, 12811392, 13011570, 13062120, 13107952, 13302432, 13318240, 13405860, 13523136, 13612104, 13734435, 13830480, 13879008, 13932928, 14002560, 14150630, 14299584, 14368332, 14511744, 14650064, 14694885, 14746446, 14780480, 14983020, 15124560, 15140736, 15213528, 15348960, 15421120, 15565693, 15649920, 15674544, 15981888, 16014240, 16087032, 16384940, 16481322, 16499520, 16628040, 16903920, 16980756, 17015130, 17348760, 17416160, 17736576, 17874480, 17960415, 17979624, 18139680, 18149472, 18312580, 18440640, 18505344, 18925920, 19016910, 19157776, 19593180, 19661928, 19799424, 19953648, 19977360, 20108790, 20166080, 20284704, 20465280, 20818512, 20899392, 21003840, 21225945, 21352320, 21449376, 21552498, 21975096, 22119669, 22128768, 22170720, 22474530, 22538560, 22641008, 22686840, 23131680, 23474880, 23511816, 23832640, 23947220, 23972832, 24186240, 24199296, 24577410, 24721983, 24749280, 24942060, 25234560, 25355880, 25471134, 26023140, 26124240, 26215904, 26604864, 26636480, 26811720, 27046272, 27224208, 27468870, 27660960, 27758016, 28301260, 28599168, 28736664, 29300128, 29389770, 29492892, 29560960, 29966040, 30249120, 30427056, 30697920, 30842240, 31131386, 31349088, 31963776, 32028480, 32174064, 32328747, 32769880, 32962644, 32999040, 33256080, 33807840, 33961512, 34030260, 34697520, 34832320, 35748960, 35920830, 35959248, 36279360, 36298944, 36625160, 36866115, 36881280, 37851840, 38033820, 38206701, 38315552, 39186360, 39323856, 39907296, 39954720, 40217580, 40332160, 40569408, 41203305, 41637024, 41798784, 42007680, 42451890, 42898752, 43104996, 43950192, 44239338, 44341440, 44949060, 45077120, 45282016, 45373680, 46263360, 46697079, 46949760, 47023632, 47665280, 47894440, 47945664, 49154820, 49443966, 49498560, 49884120, 50711760, 50942268, 52046280, 52248480, 52431808, 53209728, 53272960, 53623440, 53881245, 54448416, 54937740, 55321920, 55516032, 56602520, 57473328, 58600256, 58779540, 58985784, 59932080, 60498240, 60854112, 61395840, 62262772, 62698176, 63677835, 64056960, 64348128, 64657494, 65539760, 65925288, 66512160, 67615680, 67923024, 68060520, 69395040, 69664640, 71497920, 71841660, 71918496, 72558720, 72597888, 73250320, 73732230, 75703680, 76067640, 76413402, 76631104, 77828465, 78372720, 78647712, 79814592, 79909440, 80435160, 81138816, 82406610, 83274048, 84903780, 85797504, 86209992, 87900384, 88478676, 88682880, 89898120, 90564032, 90747360, 92526720, 93394158, 94047264, 95788880, 95891328, 98309640, 98887932, 98997120, 99768240, 101423520, 101884536, 104092560, 104496960, 104863616, 107246880, 107762490, 108896832, 109875480, 110598345, 110643840, 113205040, 114946656, 117200512, 117559080, 117971568, 119864160, 120996480, 121708224, 123609915, 124525544, 125396352, 127355670, 128696256, 129314988, 131079520, 131850576, 133024320, 135231360, 135846048, 136121040, 138790080, 140091237, 142995840, 143683320, 143836992, 146500640, 147464460, 152135280, 152826804, 153262208, 155656930, 156745440, 157295424, 159629184, 159818880, 160870320, 161643735, 164813220, 166548096, 169807560, 172419984, 175800768, 176957352, 179796240, 181128064, 181494720, 186788316, 188094528, 191033505, 191577760, 196619280, 197775864, 199536480, 202847040, 203769072, 208185120, 208993920, 214493760, 215524980, 217793664, 219750960, 221196690, 226410080, 229893312, 233485395, 235118160, 235943136, 239728320, 243416448, 247219830, 249051088, 254711340, 257392512, 258629976, 262159040, 263701152, 266048640, 271692096, 272242080, 277580160, 280182474, 287366640, 287673984, 293001280, 294928920, 304270560, 305653608, 311313860, 313490880, 314590848, 321740640, 323287470, 329626440, 339615120, 344839968, 351601536, 353914704, 359592480, 362989440, 373576632, 376189056, 382067010, 383155520, 393238560, 395551728, 399072960, 405694080, 407538144, 416370240, 420273711, 428987520, 431049960, 439501920, 442393380, 452820160, 459786624, 466970790, 470236320, 471886272, 479456640, 494439660, 498102176, 509422680, 517259952, 524318080, 527402304, 543384192, 544484160, 560364948, 574733280, 586002560, 589857840, 608541120, 611307216, 622627720, 626981760, 643481280, 646574940, 659252880, 679230240, 689679936, 700456185, 707829408, 719184960, 747153264, 764134020, 766311040, 786477120, 791103456, 798145920, 815076288, 832740480, 840547422, 862099920, 879003840, 884786760, 905640320, 933941580, 940472640, 943772544, 988879320, 996204352, 1018845360, 1034519904, 1054804608, 1088968320, 1120729896, 1149466560, 1179715680, 1217082240, 1222614432, 1245255440, 1286962560, 1293149880, 1318505760, 1358460480, 1379359872, 1400912370, 1415658816, 1438369920, 1494306528, 1528268040, 1572954240, 1582206912, 1630152576, 1681094844, 1724199840, 1758007680, 1769573520, 1867883160, 1880945280, 1977758640, 1992408704, 2037690720, 2069039808, 2101368555, 2241459792, 2298933120, 2359431360, 2445228864, 2490510880, 2586299760, 2637011520, 2716920960, 2801824740, 2831317632, 2988613056, 3056536080, 3164413824, 3362189688, 3448399680, 3539147040, 3735766320, 3955517280, 4075381440, 4138079616, 4202737110, 4482919584, 4718862720, 4890457728, 4981021760, 5172599520, 5274023040, 5603649480, 5977226112, 6113072160, 6724379376, 6896799360, 7078294080, 7471532640, 7911034560, 8150762880, 8405474220, 8965839168, 9962043520, 10345199040, 11207298960, 12226144320, 13448758752, 14156588160, 14943065280, 15822069120, 16810948440, 17931678336, 20690398080, 22414597920, 24452288640, 26897517504, 29886130560, 33621896880, 44829195840, 53795035008, 67243793760, 89658391680, 134487587520, 268975175040]

約数ペア:

[(1, 268975175040), (2, 134487587520), (3, 89658391680), (4, 67243793760), (5, 53795035008), (6, 44829195840), (8, 33621896880), (9, 29886130560), (10, 26897517504), (11, 24452288640), (12, 22414597920), (13, 20690398080), (15, 17931678336), (16, 16810948440), (17, 15822069120), (18, 14943065280), (19, 14156588160), (20, 13448758752), (22, 12226144320), (24, 11207298960), (26, 10345199040), (27, 9962043520), (30, 8965839168), (32, 8405474220), (33, 8150762880), (34, 7911034560), (36, 7471532640), (38, 7078294080), (39, 6896799360), (40, 6724379376), (44, 6113072160), (45, 5977226112), (48, 5603649480), (51, 5274023040), (52, 5172599520), (54, 4981021760), (55, 4890457728), (57, 4718862720), (60, 4482919584), (64, 4202737110), (65, 4138079616), (66, 4075381440), (68, 3955517280), (72, 3735766320), (76, 3539147040), (78, 3448399680), (80, 3362189688), (85, 3164413824), (88, 3056536080), (90, 2988613056), (95, 2831317632), (96, 2801824740), (99, 2716920960), (102, 2637011520), (104, 2586299760), (108, 2490510880), (110, 2445228864), (114, 2359431360), (117, 2298933120), (120, 2241459792), (128, 2101368555), (130, 2069039808), (132, 2037690720), (135, 1992408704), (136, 1977758640), (143, 1880945280), (144, 1867883160), (152, 1769573520), (153, 1758007680), (156, 1724199840), (160, 1681094844), (165, 1630152576), (170, 1582206912), (171, 1572954240), (176, 1528268040), (180, 1494306528), (187, 1438369920), (190, 1415658816), (192, 1400912370), (195, 1379359872), (198, 1358460480), (204, 1318505760), (208, 1293149880), (209, 1286962560), (216, 1245255440), (220, 1222614432), (221, 1217082240), (228, 1179715680), (234, 1149466560), (240, 1120729896), (247, 1088968320), (255, 1054804608), (260, 1034519904), (264, 1018845360), (270, 996204352), (272, 988879320), (285, 943772544), (286, 940472640), (288, 933941580), (297, 905640320), (304, 884786760), (306, 879003840), (312, 862099920), (320, 840547422), (323, 832740480), (330, 815076288), (337, 798145920), (340, 791103456), (342, 786477120), (351, 766311040), (352, 764134020), (360, 747153264), (374, 719184960), (380, 707829408), (384, 700456185), (390, 689679936), (396, 679230240), (408, 659252880), (416, 646574940), (418, 643481280), (429, 626981760), (432, 622627720), (440, 611307216), (442, 608541120), (456, 589857840), (459, 586002560), (468, 574733280), (480, 560364948), (494, 544484160), (495, 543384192), (510, 527402304), (513, 524318080), (520, 517259952), (528, 509422680), (540, 498102176), (544, 494439660), (561, 479456640), (570, 471886272), (572, 470236320), (576, 466970790), (585, 459786624), (594, 452820160), (608, 442393380), (612, 439501920), (624, 431049960), (627, 428987520), (640, 420273711), (646, 416370240), (660, 407538144), (663, 405694080), (674, 399072960), (680, 395551728), (684, 393238560), (702, 383155520), (704, 382067010), (715, 376189056), (720, 373576632), (741, 362989440), (748, 359592480), (760, 353914704), (765, 351601536), (780, 344839968), (792, 339615120), (816, 329626440), (832, 323287470), (836, 321740640), (855, 314590848), (858, 313490880), (864, 311313860), (880, 305653608), (884, 304270560), (912, 294928920), (918, 293001280), (935, 287673984), (936, 287366640), (960, 280182474), (969, 277580160), (988, 272242080), (990, 271692096), (1011, 266048640), (1020, 263701152), (1026, 262159040), (1040, 258629976), (1045, 257392512), (1056, 254711340), (1080, 249051088), (1088, 247219830), (1105, 243416448), (1122, 239728320), (1140, 235943136), (1144, 235118160), (1152, 233485395), (1170, 229893312), (1188, 226410080), (1216, 221196690), (1224, 219750960), (1235, 217793664), (1248, 215524980), (1254, 214493760), (1287, 208993920), (1292, 208185120), (1320, 203769072), (1326, 202847040), (1348, 199536480), (1360, 197775864), (1368, 196619280), (1404, 191577760), (1408, 191033505), (1430, 188094528), (1440, 186788316), (1482, 181494720), (1485, 181128064), (1496, 179796240), (1520, 176957352), (1530, 175800768), (1560, 172419984), (1584, 169807560), (1615, 166548096), (1632, 164813220), (1664, 161643735), (1672, 160870320), (1683, 159818880), (1685, 159629184), (1710, 157295424), (1716, 156745440), (1728, 155656930), (1755, 153262208), (1760, 152826804), (1768, 152135280), (1824, 147464460), (1836, 146500640), (1870, 143836992), (1872, 143683320), (1881, 142995840), (1920, 140091237), (1938, 138790080), (1976, 136121040), (1980, 135846048), (1989, 135231360), (2022, 133024320), (2040, 131850576), (2052, 131079520), (2080, 129314988), (2090, 128696256), (2112, 127355670), (2145, 125396352), (2160, 124525544), (2176, 123609915), (2210, 121708224), (2223, 120996480), (2244, 119864160), (2280, 117971568), (2288, 117559080), (2295, 117200512), (2340, 114946656), (2376, 113205040), (2431, 110643840), (2432, 110598345), (2448, 109875480), (2470, 108896832), (2496, 107762490), (2508, 107246880), (2565, 104863616), (2574, 104496960), (2584, 104092560), (2640, 101884536), (2652, 101423520), (2696, 99768240), (2717, 98997120), (2720, 98887932), (2736, 98309640), (2805, 95891328), (2808, 95788880), (2860, 94047264), (2880, 93394158), (2907, 92526720), (2964, 90747360), (2970, 90564032), (2992, 89898120), (3033, 88682880), (3040, 88478676), (3060, 87900384), (3120, 86209992), (3135, 85797504), (3168, 84903780), (3230, 83274048), (3264, 82406610), (3315, 81138816), (3344, 80435160), (3366, 79909440), (3370, 79814592), (3420, 78647712), (3432, 78372720), (3456, 77828465), (3510, 76631104), (3520, 76413402), (3536, 76067640), (3553, 75703680), (3648, 73732230), (3672, 73250320), (3705, 72597888), (3707, 72558720), (3740, 71918496), (3744, 71841660), (3762, 71497920), (3861, 69664640), (3876, 69395040), (3952, 68060520), (3960, 67923024), (3978, 67615680), (4044, 66512160), (4080, 65925288), (4104, 65539760), (4160, 64657494), (4180, 64348128), (4199, 64056960), (4224, 63677835), (4290, 62698176), (4320, 62262772), (4381, 61395840), (4420, 60854112), (4446, 60498240), (4488, 59932080), (4560, 58985784), (4576, 58779540), (4590, 58600256), (4680, 57473328), (4752, 56602520), (4845, 55516032), (4862, 55321920), (4896, 54937740), (4940, 54448416), (4992, 53881245), (5016, 53623440), (5049, 53272960), (5055, 53209728), (5130, 52431808), (5148, 52248480), (5168, 52046280), (5280, 50942268), (5304, 50711760), (5392, 49884120), (5434, 49498560), (5440, 49443966), (5472, 49154820), (5610, 47945664), (5616, 47894440), (5643, 47665280), (5720, 47023632), (5729, 46949760), (5760, 46697079), (5814, 46263360), (5928, 45373680), (5940, 45282016), (5967, 45077120), (5984, 44949060), (6066, 44341440), (6080, 44239338), (6120, 43950192), (6240, 43104996), (6270, 42898752), (6336, 42451890), (6403, 42007680), (6435, 41798784), (6460, 41637024), (6528, 41203305), (6630, 40569408), (6669, 40332160), (6688, 40217580), (6732, 39954720), (6740, 39907296), (6840, 39323856), (6864, 39186360), (7020, 38315552), (7040, 38206701), (7072, 38033820), (7106, 37851840), (7293, 36881280), (7296, 36866115), (7344, 36625160), (7410, 36298944), (7414, 36279360), (7480, 35959248), (7488, 35920830), (7524, 35748960), (7722, 34832320), (7752, 34697520), (7904, 34030260), (7920, 33961512), (7956, 33807840), (8088, 33256080), (8151, 32999040), (8160, 32962644), (8208, 32769880), (8320, 32328747), (8360, 32174064), (8398, 32028480), (8415, 31963776), (8580, 31349088), (8640, 31131386), (8721, 30842240), (8762, 30697920), (8840, 30427056), (8892, 30249120), (8976, 29966040), (9099, 29560960), (9120, 29492892), (9152, 29389770), (9180, 29300128), (9360, 28736664), (9405, 28599168), (9504, 28301260), (9690, 27758016), (9724, 27660960), (9792, 27468870), (9880, 27224208), (9945, 27046272), (10032, 26811720), (10098, 26636480), (10110, 26604864), (10260, 26215904), (10296, 26124240), (10336, 26023140), (10560, 25471134), (10608, 25355880), (10659, 25234560), (10784, 24942060), (10868, 24749280), (10880, 24721983), (10944, 24577410), (11115, 24199296), (11121, 24186240), (11220, 23972832), (11232, 23947220), (11286, 23832640), (11440, 23511816), (11458, 23474880), (11628, 23131680), (11856, 22686840), (11880, 22641008), (11934, 22538560), (11968, 22474530), (12132, 22170720), (12155, 22128768), (12160, 22119669), (12240, 21975096), (12480, 21552498), (12540, 21449376), (12597, 21352320), (12672, 21225945), (12806, 21003840), (12870, 20899392), (12920, 20818512), (13143, 20465280), (13260, 20284704), (13338, 20166080), (13376, 20108790), (13464, 19977360), (13480, 19953648), (13585, 19799424), (13680, 19661928), (13728, 19593180), (14040, 19157776), (14144, 19016910), (14212, 18925920), (14535, 18505344), (14586, 18440640), (14688, 18312580), (14820, 18149472), (14828, 18139680), (14960, 17979624), (14976, 17960415), (15048, 17874480), (15165, 17736576), (15444, 17416160), (15504, 17348760), (15808, 17015130), (15840, 16980756), (15912, 16903920), (16176, 16628040), (16302, 16499520), (16320, 16481322), (16416, 16384940), (16720, 16087032), (16796, 16014240), (16830, 15981888), (17160, 15674544), (17187, 15649920), (17280, 15565693), (17442, 15421120), (17524, 15348960), (17680, 15213528), (17765, 15140736), (17784, 15124560), (17952, 14983020), (18198, 14780480), (18240, 14746446), (18304, 14694885), (18360, 14650064), (18535, 14511744), (18720, 14368332), (18810, 14299584), (19008, 14150630), (19209, 14002560), (19305, 13932928), (19380, 13879008), (19448, 13830480), (19584, 13734435), (19760, 13612104), (19890, 13523136), (20064, 13405860), (20196, 13318240), (20220, 13302432), (20520, 13107952), (20592, 13062120), (20672, 13011570), (20995, 12811392), (21120, 12735567), (21216, 12677940), (21318, 12617280), (21568, 12471030), (21736, 12374640), (21879, 12293760), (21888, 12288705), (21905, 12279168), (22230, 12099648), (22242, 12093120), (22440, 11986416), (22464, 11973610), (22572, 11916320), (22880, 11755908), (22916, 11737440), (23256, 11565840), (23712, 11343420), (23760, 11320504), (23868, 11269280), (23936, 11237265), (24264, 11085360), (24310, 11064384), (24453, 10999680), (24480, 10987548), (24960, 10776249), (25080, 10724688), (25194, 10676160), (25245, 10654592), (25612, 10501920), (25740, 10449696), (25840, 10409256), (26286, 10232640), (26520, 10142352), (26676, 10083040), (26752, 10054395), (26928, 9988680), (26960, 9976824), (27170, 9899712), (27360, 9830964), (27456, 9796590), (28080, 9578888), (28215, 9533056), (28288, 9508455), (28424, 9462960), (28645, 9389952), (29070, 9252672), (29172, 9220320), (29376, 9156290), (29640, 9074736), (29656, 9069840), (29835, 9015424), (29920, 8989812), (30096, 8937240), (30330, 8868288), (30888, 8708080), (31008, 8674380), (31616, 8507565), (31680, 8490378), (31824, 8451960), (31977, 8411520), (32015, 8401536), (32352, 8314020), (32604, 8249760), (32640, 8240661), (32832, 8192470), (33345, 8066432), (33363, 8062080), (33440, 8043516), (33592, 8007120), (33660, 7990944), (34320, 7837272), (34374, 7824960), (34884, 7710560), (35048, 7674480), (35360, 7606764), (35530, 7570368), (35568, 7562280), (35904, 7491510), (36396, 7390240), (36465, 7376256), (36480, 7373223), (36720, 7325032), (37070, 7255872), (37440, 7184166), (37620, 7149792), (37791, 7117440), (38016, 7075315), (38418, 7001280), (38610, 6966464), (38760, 6939504), (38896, 6915240), (39429, 6821760), (39520, 6806052), (39780, 6761568), (40128, 6702930), (40392, 6659120), (40440, 6651216), (40755, 6599808), (41040, 6553976), (41184, 6531060), (41344, 6505785), (41990, 6405696), (42432, 6338970), (42636, 6308640), (43136, 6235515), (43472, 6187320), (43605, 6168448), (43758, 6146880), (43810, 6139584), (44460, 6049824), (44484, 6046560), (44880, 5993208), (44928, 5986805), (45144, 5958160), (45495, 5912192), (45760, 5877954), (45832, 5868720), (46189, 5823360), (46512, 5782920), (47424, 5671710), (47520, 5660252), (47736, 5634640), (48191, 5581440), (48528, 5542680), (48620, 5532192), (48906, 5499840), (48960, 5493774), (50160, 5362344), (50388, 5338080), (50490, 5327296), (51224, 5250960), (51480, 5224848), (51561, 5216640), (51680, 5204628), (52572, 5116320), (53040, 5071176), (53295, 5046912), (53352, 5041520), (53856, 4994340), (53920, 4988412), (54340, 4949856), (54720, 4915482), (54912, 4898295), (55605, 4837248), (56160, 4789444), (56430, 4766528), (56848, 4731480), (57290, 4694976), (57627, 4667520), (58140, 4626336), (58344, 4610160), (58752, 4578145), (59280, 4537368), (59312, 4534920), (59670, 4507712), (59840, 4494906), (60192, 4468620), (60660, 4434144), (61776, 4354040), (62016, 4337190), (62985, 4270464), (63019, 4268160), (63360, 4245189), (63648, 4225980), (63954, 4205760), (64030, 4200768), (64704, 4157010), (65208, 4124880), (65637, 4097920), (65664, 4096235), (65715, 4093056), (66690, 4033216), (66726, 4031040), (66880, 4021758), (67184, 4003560), (67320, 3995472), (68640, 3918636), (68748, 3912480), (69768, 3855280), (70096, 3837240), (70433, 3818880), (70720, 3803382), (71060, 3785184), (71136, 3781140), (71808, 3745755), (72792, 3695120), (72930, 3688128), (73359, 3666560), (73440, 3662516), (74140, 3627936), (74477, 3611520), (74880, 3592083), (75240, 3574896), (75582, 3558720), (76836, 3500640), (77220, 3483232), (77520, 3469752), (77792, 3457620), (78858, 3410880), (79040, 3403026), (79560, 3380784), (80256, 3351465), (80784, 3329560), (80880, 3325608), (81510, 3299904), (82080, 3276988), (82368, 3265530), (83239, 3231360), (83980, 3202848), (84864, 3169485), (85272, 3154320), (85935, 3129984), (86944, 3093660), (87210, 3084224), (87516, 3073440), (87620, 3069792), (88920, 3024912), (88968, 3023280), (89760, 2996604), (90288, 2979080), (90990, 2956096), (91520, 2938977), (91664, 2934360), (92378, 2911680), (93024, 2891460), (94848, 2835855), (95040, 2830126), (95472, 2817320), (95931, 2803840), (96045, 2800512), (96382, 2790720), (97056, 2771340), (97240, 2766096), (97812, 2749920), (97920, 2746887), (100089, 2687360), (100320, 2681172), (100776, 2669040), (100980, 2663648), (102448, 2625480), (102960, 2612424), (103122, 2608320), (103360, 2602314), (105144, 2558160), (106080, 2535588), (106590, 2523456), (106704, 2520760), (107712, 2497170), (107840, 2494206), (108680, 2474928), (108851, 2471040), (109395, 2458752), (109440, 2457741), (111210, 2418624), (112320, 2394722), (112860, 2383264), (113373, 2372480), (113696, 2365740), (114580, 2347488), (115254, 2333760), (116280, 2313168), (116688, 2305080), (118287, 2273920), (118560, 2268684), (118624, 2267460), (119340, 2253856), (119680, 2247453), (120384, 2234310), (121320, 2217072), (122265, 2199936), (123552, 2177020), (124032, 2168595), (125970, 2135232), (126038, 2134080), (127296, 2112990), (127908, 2102880), (128060, 2100384), (129408, 2078505), (130416, 2062440), (131274, 2048960), (131430, 2046528), (133380, 2016608), (133452, 2015520), (133760, 2010879), (134368, 2001780), (134640, 1997736), (137280, 1959318), (137496, 1956240), (138567, 1941120), (139536, 1927640), (140192, 1918620), (140866, 1909440), (141440, 1901691), (142120, 1892592), (142272, 1890570), (144573, 1860480), (145584, 1847560), (145860, 1844064), (146718, 1833280), (146880, 1831258), (148280, 1813968), (148954, 1805760), (150480, 1787448), (151164, 1779360), (153672, 1750320), (154440, 1741616), (154683, 1738880), (155040, 1734876), (155584, 1728810), (157716, 1705440), (158080, 1701513), (159120, 1690392), (159885, 1682304), (161568, 1664780), (161760, 1662804), (163020, 1649952), (164160, 1638494), (164736, 1632765), (166478, 1615680), (166815, 1612416), (167960, 1601424), (170544, 1577160), (171870, 1564992), (172881, 1555840), (173888, 1546830), (174420, 1542112), (175032, 1536720), (175240, 1534896), (177840, 1512456), (177936, 1511640), (179520, 1498302), (180576, 1489540), (181980, 1478048), (183328, 1467180), (184756, 1455840), (186048, 1445730), (188955, 1423488), (189057, 1422720), (190080, 1415063), (190944, 1408660), (191862, 1401920), (192090, 1400256), (192764, 1395360), (194112, 1385670), (194480, 1383048), (195624, 1374960), (197145, 1364352), (200178, 1343680), (200640, 1340586), (201552, 1334520), (201960, 1331824), (204896, 1312740), (205920, 1306212), (206244, 1304160), (206720, 1301157), (210288, 1279080), (211299, 1272960), (212160, 1267794), (213180, 1261728), (213408, 1260380), (215424, 1248585), (215680, 1247103), (217360, 1237464), (217702, 1235520), (218790, 1229376), (222420, 1209312), (223431, 1203840), (224640, 1197361), (225720, 1191632), (226746, 1186240), (227392, 1182870), (229160, 1173744), (230508, 1166880), (230945, 1164672), (232560, 1156584), (233376, 1152540), (236574, 1136960), (237120, 1134342), (237248, 1133730), (238680, 1126928), (240768, 1117155), (240955, 1116288), (242640, 1108536), (244530, 1099968), (247104, 1088510), (249717, 1077120), (251940, 1067616), (252076, 1067040), (254592, 1056495), (255816, 1051440), (256120, 1050192), (257805, 1043328), (260832, 1031220), (262548, 1024480), (262860, 1023264), (266760, 1008304), (266904, 1007760), (268736, 1000890), (269280, 998868), (274560, 979659), (274992, 978120), (277134, 970560), (279072, 963820), (280384, 959310), (281732, 954720), (284240, 946296), (284544, 945285), (288135, 933504), (289146, 930240), (291168, 923780), (291720, 922032), (293436, 916640), (293760, 915629), (296560, 906984), (297908, 902880), (300960, 893724), (302328, 889680), (307344, 875160), (308880, 870808), (309366, 869440), (310080, 867438), (311168, 864405), (315095, 853632), (315432, 852720), (318240, 845196), (319770, 841152), (323136, 832390), (323520, 831402), (326040, 824976), (326553, 823680), (328185, 819584), (328320, 819247), (332956, 807840), (333630, 806208), (335920, 800712), (341088, 788580), (343740, 782496), (345762, 777920), (347776, 773415), (348840, 771056), (350064, 768360), (350480, 767448), (352165, 763776), (355680, 756228), (355872, 755820), (359040, 749151), (361152, 744770), (363960, 739024), (366656, 733590), (366795, 733312), (369512, 727920), (372096, 722865), (372385, 722304), (377910, 711744), (378114, 711360), (381888, 704330), (383724, 700960), (384180, 700128), (385528, 697680), (388224, 692835), (388960, 691524), (391248, 687480), (394290, 682176), (400356, 671840), (401280, 670293), (403104, 667260), (403920, 665912), (409792, 656370), (411840, 653106), (412488, 652080), (415701, 647040), (416195, 646272), (420576, 639540), (422598, 636480), (424320, 633897), (426360, 630864), (426816, 630190), (433719, 620160), (434720, 618732), (435404, 617760), (437580, 614688), (444840, 604656), (446862, 601920), (451440, 595816), (453492, 593120), (454784, 591435), (458320, 586872), (461016, 583440), (461890, 582336), (465120, 578292), (466752, 576270), (473148, 568480), (474240, 567171), (474496, 566865), (477360, 563464), (479655, 560768), (481910, 558144), (485280, 554268), (489060, 549984), (494208, 544255), (499434, 538560), (500445, 537472), (503880, 533808), (504152, 533520), (511632, 525720), (512240, 525096), (515610, 521664)]