499399891200

素因数分解:

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

素因数の和:197

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 50, 56, 57, 60, 63, 64, 70, 72, 73, 75, 76, 80, 84, 90, 94, 95, 96, 100, 105, 112, 114, 120, 126, 128, 133, 140, 141, 144, 146, 150, 152, 160, 168, 171, 175, 180, 188, 190, 192, 200, 210, 219, 224, 225, 228, 235, 240, 252, 256, 266, 280, 282, 285, 288, 292, 300, 304, 315, 320, 329, 336, 342, 350, 360, 361, 365, 376, 380, 384, 399, 400, 420, 423, 438, 448, 450, 456, 470, 475, 480, 504, 511, 525, 532, 560, 564, 570, 576, 584, 600, 608, 630, 640, 657, 658, 665, 672, 684, 700, 705, 720, 722, 730, 752, 760, 768, 798, 800, 840, 846, 855, 876, 893, 896, 900, 912, 940, 950, 960, 987, 1008, 1022, 1050, 1064, 1083, 1095, 1120, 1128, 1140, 1152, 1168, 1175, 1197, 1200, 1216, 1260, 1280, 1314, 1316, 1330, 1344, 1368, 1387, 1400, 1410, 1425, 1440, 1444, 1460, 1504, 1520, 1533, 1575, 1596, 1600, 1645, 1680, 1692, 1710, 1752, 1786, 1792, 1800, 1805, 1824, 1825, 1880, 1900, 1920, 1974, 1995, 2016, 2044, 2100, 2115, 2128, 2166, 2190, 2240, 2256, 2280, 2304, 2336, 2350, 2394, 2400, 2432, 2520, 2527, 2555, 2628, 2632, 2660, 2679, 2688, 2736, 2774, 2800, 2820, 2850, 2880, 2888, 2920, 2961, 3008, 3040, 3066, 3150, 3192, 3200, 3249, 3285, 3290, 3325, 3360, 3384, 3420, 3431, 3504, 3525, 3572, 3600, 3610, 3648, 3650, 3760, 3800, 3840, 3948, 3990, 4032, 4088, 4161, 4200, 4230, 4256, 4275, 4332, 4380, 4465, 4480, 4512, 4560, 4599, 4672, 4700, 4788, 4800, 4864, 4935, 5040, 5054, 5110, 5256, 5264, 5320, 5358, 5376, 5415, 5472, 5475, 5548, 5600, 5640, 5700, 5760, 5776, 5840, 5922, 5985, 6016, 6080, 6132, 6251, 6300, 6384, 6400, 6498, 6570, 6580, 6650, 6720, 6768, 6840, 6862, 6935, 7008, 7050, 7144, 7200, 7220, 7296, 7300, 7520, 7581, 7600, 7665, 7896, 7980, 8037, 8064, 8176, 8225, 8322, 8400, 8460, 8512, 8550, 8664, 8760, 8930, 8960, 9024, 9025, 9120, 9198, 9344, 9400, 9576, 9600, 9709, 9870, 9975, 10080, 10108, 10220, 10293, 10512, 10528, 10575, 10640, 10716, 10830, 10944, 10950, 11096, 11200, 11280, 11400, 11520, 11552, 11680, 11844, 11970, 12032, 12160, 12264, 12483, 12502, 12600, 12635, 12768, 12775, 12996, 13140, 13160, 13300, 13395, 13440, 13536, 13680, 13724, 13870, 14016, 14100, 14288, 14400, 14440, 14592, 14600, 14805, 15040, 15162, 15200, 15330, 15792, 15960, 16074, 16128, 16245, 16352, 16425, 16450, 16644, 16800, 16920, 16967, 17024, 17100, 17155, 17328, 17520, 17860, 18048, 18050, 18240, 18396, 18688, 18753, 18800, 19152, 19200, 19418, 19740, 19950, 20160, 20216, 20440, 20586, 20805, 21024, 21056, 21150, 21280, 21432, 21660, 21888, 21900, 22192, 22325, 22400, 22560, 22743, 22800, 22995, 23104, 23360, 23688, 23940, 24017, 24320, 24528, 24675, 24966, 25004, 25200, 25270, 25536, 25550, 25992, 26280, 26320, 26353, 26600, 26790, 26880, 27072, 27075, 27360, 27448, 27740, 28032, 28200, 28576, 28800, 28880, 29127, 29200, 29610, 29925, 30080, 30324, 30400, 30660, 30879, 31255, 31584, 31920, 32148, 32490, 32704, 32850, 32900, 33288, 33600, 33840, 33934, 34048, 34200, 34310, 34656, 34675, 35040, 35720, 36096, 36100, 36480, 36792, 37506, 37600, 37905, 38304, 38325, 38836, 39480, 39900, 40185, 40320, 40432, 40880, 41172, 41610, 42048, 42112, 42300, 42560, 42864, 43320, 43776, 43800, 44384, 44650, 44800, 45120, 45486, 45600, 45990, 46208, 46720, 47376, 47880, 48034, 48545, 49056, 49350, 49932, 50008, 50400, 50540, 50901, 51072, 51100, 51465, 51984, 52560, 52640, 52706, 53200, 53580, 54144, 54150, 54720, 54896, 55480, 56064, 56259, 56400, 57152, 57600, 57760, 58254, 58400, 59220, 59850, 60160, 60648, 60800, 61320, 61758, 62415, 62510, 63168, 63175, 63840, 64296, 64980, 65189, 65408, 65700, 65800, 66576, 66975, 67200, 67680, 67868, 68400, 68620, 69312, 69350, 70080, 71440, 72051, 72200, 72960, 73584, 74025, 75012, 75200, 75810, 76608, 76650, 77672, 78960, 79059, 79800, 80370, 80640, 80864, 81225, 81760, 82344, 83220, 84096, 84224, 84600, 84835, 85120, 85728, 85775, 86640, 87381, 87600, 88768, 89300, 90240, 90972, 91200, 91980, 92416, 93440, 93765, 94752, 95760, 96068, 97090, 98112, 98700, 99864, 100016, 100800, 101080, 101802, 102144, 102200, 102930, 103968, 104025, 105120, 105280, 105412, 106400, 107160, 108288, 108300, 109440, 109792, 110960, 112518, 112800, 113715, 114304, 114975, 115520, 116508, 116800, 118440, 118769, 119700, 120085, 121296, 121600, 122640, 123516, 124830, 125020, 126336, 126350, 127680, 128592, 129960, 130378, 130816, 131400, 131600, 131765, 133152, 133950, 134400, 135360, 135736, 136800, 137240, 138624, 138700, 140160, 142880, 144102, 144400, 145635, 147168, 148050, 150024, 150400, 151620, 152703, 153216, 153300, 154395, 155344, 156275, 157920, 158118, 159600, 160740, 161728, 162450, 163520, 164688, 166440, 168192, 169200, 169670, 170240, 171456, 171550, 173280, 174762, 175200, 177536, 178600, 180480, 181944, 182400, 183960, 184471, 187530, 189504, 189525, 191520, 192136, 194180, 195567, 196224, 197400, 199728, 200032, 200925, 201600, 202160, 203604, 204400, 205860, 207936, 208050, 210240, 210560, 210824, 212800, 214320, 216153, 216600, 218880, 219584, 221920, 225036, 225600, 227430, 228608, 229950, 231040, 233016, 233600, 236880, 237177, 237538, 239400, 240170, 242592, 242725, 245280, 247032, 249660, 250040, 252672, 252700, 254505, 255360, 257184, 257325, 259920, 260756, 262800, 263200, 263530, 266304, 267900, 270720, 271472, 273600, 274480, 277248, 277400, 280320, 281295, 285760, 288204, 288800, 291270, 294336, 296100, 300048, 300800, 303240, 305406, 306432, 306600, 308790, 310688, 312075, 312550, 315840, 316236, 319200, 321480, 323456, 324900, 325945, 327040, 329376, 332880, 338400, 339340, 342912, 343100, 346560, 349524, 350400, 355072, 356307, 357200, 360255, 363888, 364800, 367920, 368942, 375060, 379008, 379050, 383040, 384272, 388360, 391134, 392448, 394800, 395295, 399456, 400064, 401850, 403200, 404320, 407208, 408800, 411720, 415872, 416100, 420480, 421120, 421648, 424175, 425600, 428640, 432306, 433200, 436905, 439168, 443840, 450072, 451200, 454860, 456323, 459900, 462080, 466032, 467200, 468825, 473760, 474354, 475076, 478800, 480340, 485184, 485450, 490560, 494064, 499320, 500080, 505400, 509010, 510720, 514368, 514650, 519840, 521512, 525600, 526400, 527060, 532608, 535800, 541440, 542944, 547200, 548960, 553413, 554800, 562590, 568575, 571520, 576408, 577600, 582540, 586701, 588672, 592200, 593845, 600096, 600425, 606480, 610812, 613200, 617580, 621376, 624150, 625100, 631680, 632472, 638400, 642960, 646912, 649800, 651890, 654080, 658752, 658825, 665760, 676800, 678680, 685824, 686200, 693120, 699048, 700800, 712614, 714400, 720510, 727776, 728175, 735840, 737884, 750120, 758016, 758100, 763515, 766080, 768544, 771975, 776720, 782268, 789600, 790590, 798912, 800128, 803700, 808640, 814416, 817600, 823440, 831744, 832200, 840960, 843296, 848350, 851200, 857280, 864612, 866400, 873810, 878336, 887680, 900144, 902400, 909720, 912646, 919800, 922355, 932064, 937650, 947520, 948708, 950152, 957600, 960680, 970368, 970900, 977835, 981120, 988128, 998640, 1000160, 1010800, 1018020, 1028736, 1029300, 1039680, 1043024, 1051200, 1052800, 1054120, 1065216, 1068921, 1071600, 1080765, 1085888, 1094400, 1097920, 1106826, 1109600, 1125180, 1137150, 1143040, 1152816, 1155200, 1165080, 1173402, 1177344, 1184400, 1185885, 1187690, 1200192, 1200850, 1212960, 1221624, 1226400, 1235160, 1238591, 1242752, 1248300, 1250200, 1263360, 1264944, 1272525, 1276800, 1285920, 1299600, 1303780, 1317504, 1317650, 1331520, 1353600, 1357360, 1368969, 1372400, 1386240, 1398096, 1401600, 1406475, 1425228, 1428800, 1441020, 1455552, 1456350, 1471680, 1475768, 1500240, 1516200, 1527030, 1532160, 1537088, 1543950, 1553440, 1564536, 1579200, 1581180, 1597824, 1600256, 1607400, 1617280, 1628832, 1629725, 1635200, 1646880, 1660239, 1664400, 1686592, 1696700, 1714560, 1729224, 1732800, 1747620, 1775360, 1781535, 1800288, 1801275, 1819440, 1825292, 1839600, 1844710, 1864128, 1875300, 1895040, 1897416, 1900304, 1915200, 1921360, 1940736, 1941800, 1955670, 1962240, 1976256, 1976475, 1997280, 2000320, 2021600, 2036040, 2057472, 2058600, 2079360, 2086048, 2102400, 2105600, 2108240, 2137842, 2143200, 2161530, 2171776, 2184525, 2195840, 2213652, 2219200, 2250360, 2274300, 2281615, 2305632, 2310400, 2330160, 2346804, 2368800, 2371770, 2375380, 2400384, 2401700, 2425920, 2443248, 2452800, 2470320, 2477182, 2485504, 2496600, 2500400, 2529888, 2545050, 2553600, 2571840, 2599200, 2607560, 2635008, 2635300, 2663040, 2707200, 2714720, 2737938, 2744800, 2767065, 2796192, 2812950, 2850456, 2857600, 2882040, 2911104, 2912700, 2933505, 2943360, 2951536, 2969225, 3000480, 3032400, 3054060, 3074176, 3087900, 3106880, 3129072, 3158400, 3162360, 3195648, 3214800, 3234560, 3257664, 3259450, 3270400, 3293760, 3320478, 3328800, 3373184, 3393400, 3429120, 3458448, 3465600, 3495240, 3563070, 3600576, 3602550, 3638880, 3650584, 3679200, 3689420, 3715773, 3728256, 3750600, 3790080, 3794832, 3800608, 3817575, 3830400, 3842720, 3883600, 3911340, 3952512, 3952950, 3994560, 4000640, 4043200, 4072080, 4106907, 4117200, 4158720, 4172096, 4204800, 4216480, 4275684, 4286400, 4323060, 4343552, 4369050, 4391680, 4427304, 4438400, 4500720, 4548600, 4563230, 4611264, 4611775, 4660320, 4693608, 4737600, 4743540, 4750760, 4800768, 4803400, 4851840, 4886496, 4889175, 4905600, 4940640, 4954364, 4993200, 5000800, 5059776, 5090100, 5143680, 5198400, 5215120, 5270600, 5326080, 5344605, 5403825, 5429440, 5475876, 5489600, 5534130, 5592384, 5625900, 5700912, 5715200, 5764080, 5822208, 5825400, 5867010, 5886720, 5903072, 5929425, 5938450, 6000960, 6064800, 6108120, 6148352, 6175800, 6192955, 6213760, 6258144, 6316800, 6324720, 6429600, 6515328, 6518900, 6587520, 6640956, 6657600, 6746368, 6786800, 6844845, 6916896, 6931200, 6990480, 7126140, 7201152, 7205100, 7277760, 7301168, 7358400, 7378840, 7431546, 7456512, 7501200, 7589664, 7601216, 7635150, 7660800, 7685440, 7767200, 7822680, 7905024, 7905900, 7989120, 8001280, 8086400, 8144160, 8213814, 8234400, 8301195, 8344192, 8432960, 8551368, 8572800, 8646120, 8670137, 8738100, 8854608, 8876800, 8907675, 9001440, 9097200, 9126460, 9222528, 9223550, 9320640, 9387216, 9475200, 9487080, 9501520, 9606800, 9703680, 9772992, 9778350, 9811200, 9881280, 9908728, 9986400, 10001600, 10119552, 10180200, 10287360, 10396800, 10430240, 10541200, 10689210, 10807650, 10858880, 10951752, 10979200, 11068260, 11147319, 11184768, 11251800, 11401824, 11408075, 11528160, 11650800, 11734020, 11806144, 11858850, 11876900, 12001920, 12129600, 12216240, 12351600, 12385910, 12427520, 12516288, 12649440, 12859200, 13030656, 13037800, 13175040, 13281912, 13315200, 13573600, 13689690, 13833792, 13835325, 13980960, 14252280, 14402304, 14410200, 14555520, 14602336, 14667525, 14716800, 14757680, 14863092, 15002400, 15179328, 15202432, 15270300, 15370880, 15534400, 15645360, 15811800, 15978240, 16172800, 16288320, 16427628, 16468800, 16602390, 16688384, 16865920, 17102736, 17145600, 17292240, 17340274, 17476200, 17709216, 17815350, 18002880, 18194400, 18252920, 18445056, 18447100, 18578865, 18641280, 18774432, 18950400, 18974160, 19003040, 19213600, 19545984, 19556700, 19762560, 19817456, 19972800, 20003200, 20239104, 20360400, 20534535, 20793600, 20860480, 21082400, 21378420, 21615300, 21717760, 21903504, 21958400, 22136520, 22294638, 22369536, 22503600, 22803648, 22816150, 23056320, 23301600, 23468040, 23612288, 23717700, 23753800, 24003840, 24259200, 24432480, 24703200, 24771820, 25032576, 25298880, 25718400, 26010411, 26075600, 26563824, 26630400, 26723025, 27147200, 27379380, 27667584, 27670650, 27961920, 28504560, 28820400, 29111040, 29204672, 29335050, 29433600, 29515360, 29726184, 30004800, 30358656, 30404864, 30540600, 30741760, 30964775, 31068800, 31290720, 31623600, 32576640, 32855256, 32937600, 33204780, 33731840, 34205472, 34224225, 34584480, 34680548, 34952400, 35418432, 35630700, 36005760, 36388800, 36505840, 36894200, 37157730, 37282560, 37548864, 37948320, 38006080, 38427200, 39091968, 39113400, 39525120, 39634912, 39945600, 40006400, 40720800, 41069070, 41505975, 41720960, 42164800, 42756840, 43230600, 43350685, 43807008, 44273040, 44589276, 45007200, 45607296, 45632300, 46112640, 46603200, 46936080, 47224576, 47435400, 47507600, 48518400, 48864960, 49406400, 49543640, 50065152, 50597760, 51436800, 52020822, 52151200, 53127648, 53446050, 54294400, 54758760, 55335168, 55341300, 55736595, 55923840, 57009120, 57640800, 58409344, 58670100, 59030720, 59452368, 60009600, 60717312, 61081200, 61929550, 62137600, 62581440, 63247200, 65153280, 65710512, 65875200, 66409560, 68410944, 68448450, 69168960, 69361096, 69904800, 70836864, 71261400, 72011520, 72777600, 73011680, 73788400, 74315460, 75097728, 75896640, 76012160, 76854400, 78031233, 78226800, 79269824, 79891200, 81441600, 82138140, 83011950, 83441920, 84329600, 85513680, 86461200, 86701370, 87614016, 88546080, 89178552, 90014400, 91214592, 91264600, 92225280, 92894325, 93206400, 93872160, 94870800, 95015200, 97729920, 98812800, 99087280, 101195520, 102672675, 104041644, 104302400, 106255296, 106892100, 108588800, 109517520, 110682600, 111473190, 111847680, 114018240, 115281600, 116818688, 117340200, 118061440, 118904736, 120019200, 122162400, 123859100, 125162880, 126494400, 130052055, 131421024, 132819120, 136821888, 136896900, 138337920, 138722192, 139809600, 141673728, 142522800, 145555200, 146023360, 147576800, 148630920, 150195456, 151793280, 152024320, 153708800, 156062466, 156453600, 158539648, 162883200, 164276280, 166023900, 168659200, 171027360, 172922400, 173402740, 175228032, 177092160, 178357104, 180028800, 182529200, 185788650, 186412800, 187744320, 189741600, 190030400, 195459840, 197625600, 198174560, 205345350, 208083288, 208604800, 212510592, 213784200, 216753425, 219035040, 221365200, 222946380, 228036480, 230563200, 234680400, 236122880, 237809472, 244324800, 247718200, 250325760, 252988800, 260104110, 262842048, 265638240, 273643776, 273793800, 276675840, 277444384, 278682975, 279619200, 285045600, 292046720, 295153600, 297261840, 303586560, 312124932, 312907200, 317079296, 325766400, 328552560, 332047800, 342054720, 345844800, 346805480, 350456064, 354184320, 356714208, 360057600, 365058400, 371577300, 375488640, 379483200, 380060800, 390156165, 396349120, 410690700, 416166576, 417209600, 425021184, 427568400, 433506850, 438070080, 442730400, 445892760, 456072960, 461126400, 469360800, 475618944, 488649600, 495436400, 505977600, 520208220, 525684096, 531276480, 547587600, 554888768, 557365950, 559238400, 570091200, 584093440, 590307200, 594523680, 624249864, 625814400, 650260275, 657105120, 664095600, 684109440, 691689600, 693610960, 708368640, 713428416, 730116800, 743154600, 750977280, 758966400, 760121600, 780312330, 792698240, 821381400, 832333152, 855136800, 867013700, 876140160, 885460800, 891785520, 938721600, 951237888, 977299200, 990872800, 1040416440, 1051368192, 1062552960, 1095175200, 1109777536, 1114731900, 1140182400, 1180614400, 1189047360, 1248499728, 1251628800, 1300520550, 1314210240, 1328191200, 1368218880, 1383379200, 1387221920, 1426856832, 1460233600, 1486309200, 1517932800, 1560624660, 1585396480, 1642762800, 1664666304, 1710273600, 1734027400, 1752280320, 1770921600, 1783571040, 1877443200, 1950780825, 1981745600, 2080832880, 2125105920, 2190350400, 2219555072, 2229463800, 2280364800, 2378094720, 2496999456, 2601041100, 2628420480, 2656382400, 2774443840, 2853713664, 2920467200, 2972618400, 3121249320, 3285525600, 3329332608, 3420547200, 3468054800, 3541843200, 3567142080, 3754886400, 3901561650, 3963491200, 4161665760, 4380700800, 4458927600, 4756189440, 4993998912, 5202082200, 5256840960, 5312764800, 5548887680, 5945236800, 6242498640, 6571051200, 6658665216, 6841094400, 6936109600, 7134284160, 7803123300, 7926982400, 8323331520, 8761401600, 8917855200, 9987997824, 10404164400, 10625529600, 11097775360, 11890473600, 12484997280, 13142102400, 13872219200, 14268568320, 15606246600, 16646663040, 17835710400, 19975995648, 20808328800, 23780947200, 24969994560, 26284204800, 27744438400, 31212493200, 33293326080, 35671420800, 41616657600, 49939989120, 55488876800, 62424986400, 71342841600, 83233315200, 99879978240, 124849972800, 166466630400, 249699945600, 499399891200]

約数ペア:

[(1, 499399891200), (2, 249699945600), (3, 166466630400), (4, 124849972800), (5, 99879978240), (6, 83233315200), (7, 71342841600), (8, 62424986400), (9, 55488876800), (10, 49939989120), (12, 41616657600), (14, 35671420800), (15, 33293326080), (16, 31212493200), (18, 27744438400), (19, 26284204800), (20, 24969994560), (21, 23780947200), (24, 20808328800), (25, 19975995648), (28, 17835710400), (30, 16646663040), (32, 15606246600), (35, 14268568320), (36, 13872219200), (38, 13142102400), (40, 12484997280), (42, 11890473600), (45, 11097775360), (47, 10625529600), (48, 10404164400), (50, 9987997824), (56, 8917855200), (57, 8761401600), (60, 8323331520), (63, 7926982400), (64, 7803123300), (70, 7134284160), (72, 6936109600), (73, 6841094400), (75, 6658665216), (76, 6571051200), (80, 6242498640), (84, 5945236800), (90, 5548887680), (94, 5312764800), (95, 5256840960), (96, 5202082200), (100, 4993998912), (105, 4756189440), (112, 4458927600), (114, 4380700800), (120, 4161665760), (126, 3963491200), (128, 3901561650), (133, 3754886400), (140, 3567142080), (141, 3541843200), (144, 3468054800), (146, 3420547200), (150, 3329332608), (152, 3285525600), (160, 3121249320), (168, 2972618400), (171, 2920467200), (175, 2853713664), (180, 2774443840), (188, 2656382400), (190, 2628420480), (192, 2601041100), (200, 2496999456), (210, 2378094720), (219, 2280364800), (224, 2229463800), (225, 2219555072), (228, 2190350400), (235, 2125105920), (240, 2080832880), (252, 1981745600), (256, 1950780825), (266, 1877443200), (280, 1783571040), (282, 1770921600), (285, 1752280320), (288, 1734027400), (292, 1710273600), (300, 1664666304), (304, 1642762800), (315, 1585396480), (320, 1560624660), (329, 1517932800), (336, 1486309200), (342, 1460233600), (350, 1426856832), (360, 1387221920), (361, 1383379200), (365, 1368218880), (376, 1328191200), (380, 1314210240), (384, 1300520550), (399, 1251628800), (400, 1248499728), (420, 1189047360), (423, 1180614400), (438, 1140182400), (448, 1114731900), (450, 1109777536), (456, 1095175200), (470, 1062552960), (475, 1051368192), (480, 1040416440), (504, 990872800), (511, 977299200), (525, 951237888), (532, 938721600), (560, 891785520), (564, 885460800), (570, 876140160), (576, 867013700), (584, 855136800), (600, 832333152), (608, 821381400), (630, 792698240), (640, 780312330), (657, 760121600), (658, 758966400), (665, 750977280), (672, 743154600), (684, 730116800), (700, 713428416), (705, 708368640), (720, 693610960), (722, 691689600), (730, 684109440), (752, 664095600), (760, 657105120), (768, 650260275), (798, 625814400), (800, 624249864), (840, 594523680), (846, 590307200), (855, 584093440), (876, 570091200), (893, 559238400), (896, 557365950), (900, 554888768), (912, 547587600), (940, 531276480), (950, 525684096), (960, 520208220), (987, 505977600), (1008, 495436400), (1022, 488649600), (1050, 475618944), (1064, 469360800), (1083, 461126400), (1095, 456072960), (1120, 445892760), (1128, 442730400), (1140, 438070080), (1152, 433506850), (1168, 427568400), (1175, 425021184), (1197, 417209600), (1200, 416166576), (1216, 410690700), (1260, 396349120), (1280, 390156165), (1314, 380060800), (1316, 379483200), (1330, 375488640), (1344, 371577300), (1368, 365058400), (1387, 360057600), (1400, 356714208), (1410, 354184320), (1425, 350456064), (1440, 346805480), (1444, 345844800), (1460, 342054720), (1504, 332047800), (1520, 328552560), (1533, 325766400), (1575, 317079296), (1596, 312907200), (1600, 312124932), (1645, 303586560), (1680, 297261840), (1692, 295153600), (1710, 292046720), (1752, 285045600), (1786, 279619200), (1792, 278682975), (1800, 277444384), (1805, 276675840), (1824, 273793800), (1825, 273643776), (1880, 265638240), (1900, 262842048), (1920, 260104110), (1974, 252988800), (1995, 250325760), (2016, 247718200), (2044, 244324800), (2100, 237809472), (2115, 236122880), (2128, 234680400), (2166, 230563200), (2190, 228036480), (2240, 222946380), (2256, 221365200), (2280, 219035040), (2304, 216753425), (2336, 213784200), (2350, 212510592), (2394, 208604800), (2400, 208083288), (2432, 205345350), (2520, 198174560), (2527, 197625600), (2555, 195459840), (2628, 190030400), (2632, 189741600), (2660, 187744320), (2679, 186412800), (2688, 185788650), (2736, 182529200), (2774, 180028800), (2800, 178357104), (2820, 177092160), (2850, 175228032), (2880, 173402740), (2888, 172922400), (2920, 171027360), (2961, 168659200), (3008, 166023900), (3040, 164276280), (3066, 162883200), (3150, 158539648), (3192, 156453600), (3200, 156062466), (3249, 153708800), (3285, 152024320), (3290, 151793280), (3325, 150195456), (3360, 148630920), (3384, 147576800), (3420, 146023360), (3431, 145555200), (3504, 142522800), (3525, 141673728), (3572, 139809600), (3600, 138722192), (3610, 138337920), (3648, 136896900), (3650, 136821888), (3760, 132819120), (3800, 131421024), (3840, 130052055), (3948, 126494400), (3990, 125162880), (4032, 123859100), (4088, 122162400), (4161, 120019200), (4200, 118904736), (4230, 118061440), (4256, 117340200), (4275, 116818688), (4332, 115281600), (4380, 114018240), (4465, 111847680), (4480, 111473190), (4512, 110682600), (4560, 109517520), (4599, 108588800), (4672, 106892100), (4700, 106255296), (4788, 104302400), (4800, 104041644), (4864, 102672675), (4935, 101195520), (5040, 99087280), (5054, 98812800), (5110, 97729920), (5256, 95015200), (5264, 94870800), (5320, 93872160), (5358, 93206400), (5376, 92894325), (5415, 92225280), (5472, 91264600), (5475, 91214592), (5548, 90014400), (5600, 89178552), (5640, 88546080), (5700, 87614016), (5760, 86701370), (5776, 86461200), (5840, 85513680), (5922, 84329600), (5985, 83441920), (6016, 83011950), (6080, 82138140), (6132, 81441600), (6251, 79891200), (6300, 79269824), (6384, 78226800), (6400, 78031233), (6498, 76854400), (6570, 76012160), (6580, 75896640), (6650, 75097728), (6720, 74315460), (6768, 73788400), (6840, 73011680), (6862, 72777600), (6935, 72011520), (7008, 71261400), (7050, 70836864), (7144, 69904800), (7200, 69361096), (7220, 69168960), (7296, 68448450), (7300, 68410944), (7520, 66409560), (7581, 65875200), (7600, 65710512), (7665, 65153280), (7896, 63247200), (7980, 62581440), (8037, 62137600), (8064, 61929550), (8176, 61081200), (8225, 60717312), (8322, 60009600), (8400, 59452368), (8460, 59030720), (8512, 58670100), (8550, 58409344), (8664, 57640800), (8760, 57009120), (8930, 55923840), (8960, 55736595), (9024, 55341300), (9025, 55335168), (9120, 54758760), (9198, 54294400), (9344, 53446050), (9400, 53127648), (9576, 52151200), (9600, 52020822), (9709, 51436800), (9870, 50597760), (9975, 50065152), (10080, 49543640), (10108, 49406400), (10220, 48864960), (10293, 48518400), (10512, 47507600), (10528, 47435400), (10575, 47224576), (10640, 46936080), (10716, 46603200), (10830, 46112640), (10944, 45632300), (10950, 45607296), (11096, 45007200), (11200, 44589276), (11280, 44273040), (11400, 43807008), (11520, 43350685), (11552, 43230600), (11680, 42756840), (11844, 42164800), (11970, 41720960), (12032, 41505975), (12160, 41069070), (12264, 40720800), (12483, 40006400), (12502, 39945600), (12600, 39634912), (12635, 39525120), (12768, 39113400), (12775, 39091968), (12996, 38427200), (13140, 38006080), (13160, 37948320), (13300, 37548864), (13395, 37282560), (13440, 37157730), (13536, 36894200), (13680, 36505840), (13724, 36388800), (13870, 36005760), (14016, 35630700), (14100, 35418432), (14288, 34952400), (14400, 34680548), (14440, 34584480), (14592, 34224225), (14600, 34205472), (14805, 33731840), (15040, 33204780), (15162, 32937600), (15200, 32855256), (15330, 32576640), (15792, 31623600), (15960, 31290720), (16074, 31068800), (16128, 30964775), (16245, 30741760), (16352, 30540600), (16425, 30404864), (16450, 30358656), (16644, 30004800), (16800, 29726184), (16920, 29515360), (16967, 29433600), (17024, 29335050), (17100, 29204672), (17155, 29111040), (17328, 28820400), (17520, 28504560), (17860, 27961920), (18048, 27670650), (18050, 27667584), (18240, 27379380), (18396, 27147200), (18688, 26723025), (18753, 26630400), (18800, 26563824), (19152, 26075600), (19200, 26010411), (19418, 25718400), (19740, 25298880), (19950, 25032576), (20160, 24771820), (20216, 24703200), (20440, 24432480), (20586, 24259200), (20805, 24003840), (21024, 23753800), (21056, 23717700), (21150, 23612288), (21280, 23468040), (21432, 23301600), (21660, 23056320), (21888, 22816150), (21900, 22803648), (22192, 22503600), (22325, 22369536), (22400, 22294638), (22560, 22136520), (22743, 21958400), (22800, 21903504), (22995, 21717760), (23104, 21615300), (23360, 21378420), (23688, 21082400), (23940, 20860480), (24017, 20793600), (24320, 20534535), (24528, 20360400), (24675, 20239104), (24966, 20003200), (25004, 19972800), (25200, 19817456), (25270, 19762560), (25536, 19556700), (25550, 19545984), (25992, 19213600), (26280, 19003040), (26320, 18974160), (26353, 18950400), (26600, 18774432), (26790, 18641280), (26880, 18578865), (27072, 18447100), (27075, 18445056), (27360, 18252920), (27448, 18194400), (27740, 18002880), (28032, 17815350), (28200, 17709216), (28576, 17476200), (28800, 17340274), (28880, 17292240), (29127, 17145600), (29200, 17102736), (29610, 16865920), (29925, 16688384), (30080, 16602390), (30324, 16468800), (30400, 16427628), (30660, 16288320), (30879, 16172800), (31255, 15978240), (31584, 15811800), (31920, 15645360), (32148, 15534400), (32490, 15370880), (32704, 15270300), (32850, 15202432), (32900, 15179328), (33288, 15002400), (33600, 14863092), (33840, 14757680), (33934, 14716800), (34048, 14667525), (34200, 14602336), (34310, 14555520), (34656, 14410200), (34675, 14402304), (35040, 14252280), (35720, 13980960), (36096, 13835325), (36100, 13833792), (36480, 13689690), (36792, 13573600), (37506, 13315200), (37600, 13281912), (37905, 13175040), (38304, 13037800), (38325, 13030656), (38836, 12859200), (39480, 12649440), (39900, 12516288), (40185, 12427520), (40320, 12385910), (40432, 12351600), (40880, 12216240), (41172, 12129600), (41610, 12001920), (42048, 11876900), (42112, 11858850), (42300, 11806144), (42560, 11734020), (42864, 11650800), (43320, 11528160), (43776, 11408075), (43800, 11401824), (44384, 11251800), (44650, 11184768), (44800, 11147319), (45120, 11068260), (45486, 10979200), (45600, 10951752), (45990, 10858880), (46208, 10807650), (46720, 10689210), (47376, 10541200), (47880, 10430240), (48034, 10396800), (48545, 10287360), (49056, 10180200), (49350, 10119552), (49932, 10001600), (50008, 9986400), (50400, 9908728), (50540, 9881280), (50901, 9811200), (51072, 9778350), (51100, 9772992), (51465, 9703680), (51984, 9606800), (52560, 9501520), (52640, 9487080), (52706, 9475200), (53200, 9387216), (53580, 9320640), (54144, 9223550), (54150, 9222528), (54720, 9126460), (54896, 9097200), (55480, 9001440), (56064, 8907675), (56259, 8876800), (56400, 8854608), (57152, 8738100), (57600, 8670137), (57760, 8646120), (58254, 8572800), (58400, 8551368), (59220, 8432960), (59850, 8344192), (60160, 8301195), (60648, 8234400), (60800, 8213814), (61320, 8144160), (61758, 8086400), (62415, 8001280), (62510, 7989120), (63168, 7905900), (63175, 7905024), (63840, 7822680), (64296, 7767200), (64980, 7685440), (65189, 7660800), (65408, 7635150), (65700, 7601216), (65800, 7589664), (66576, 7501200), (66975, 7456512), (67200, 7431546), (67680, 7378840), (67868, 7358400), (68400, 7301168), (68620, 7277760), (69312, 7205100), (69350, 7201152), (70080, 7126140), (71440, 6990480), (72051, 6931200), (72200, 6916896), (72960, 6844845), (73584, 6786800), (74025, 6746368), (75012, 6657600), (75200, 6640956), (75810, 6587520), (76608, 6518900), (76650, 6515328), (77672, 6429600), (78960, 6324720), (79059, 6316800), (79800, 6258144), (80370, 6213760), (80640, 6192955), (80864, 6175800), (81225, 6148352), (81760, 6108120), (82344, 6064800), (83220, 6000960), (84096, 5938450), (84224, 5929425), (84600, 5903072), (84835, 5886720), (85120, 5867010), (85728, 5825400), (85775, 5822208), (86640, 5764080), (87381, 5715200), (87600, 5700912), (88768, 5625900), (89300, 5592384), (90240, 5534130), (90972, 5489600), (91200, 5475876), (91980, 5429440), (92416, 5403825), (93440, 5344605), (93765, 5326080), (94752, 5270600), (95760, 5215120), (96068, 5198400), (97090, 5143680), (98112, 5090100), (98700, 5059776), (99864, 5000800), (100016, 4993200), (100800, 4954364), (101080, 4940640), (101802, 4905600), (102144, 4889175), (102200, 4886496), (102930, 4851840), (103968, 4803400), (104025, 4800768), (105120, 4750760), (105280, 4743540), (105412, 4737600), (106400, 4693608), (107160, 4660320), (108288, 4611775), (108300, 4611264), (109440, 4563230), (109792, 4548600), (110960, 4500720), (112518, 4438400), (112800, 4427304), (113715, 4391680), (114304, 4369050), (114975, 4343552), (115520, 4323060), (116508, 4286400), (116800, 4275684), (118440, 4216480), (118769, 4204800), (119700, 4172096), (120085, 4158720), (121296, 4117200), (121600, 4106907), (122640, 4072080), (123516, 4043200), (124830, 4000640), (125020, 3994560), (126336, 3952950), (126350, 3952512), (127680, 3911340), (128592, 3883600), (129960, 3842720), (130378, 3830400), (130816, 3817575), (131400, 3800608), (131600, 3794832), (131765, 3790080), (133152, 3750600), (133950, 3728256), (134400, 3715773), (135360, 3689420), (135736, 3679200), (136800, 3650584), (137240, 3638880), (138624, 3602550), (138700, 3600576), (140160, 3563070), (142880, 3495240), (144102, 3465600), (144400, 3458448), (145635, 3429120), (147168, 3393400), (148050, 3373184), (150024, 3328800), (150400, 3320478), (151620, 3293760), (152703, 3270400), (153216, 3259450), (153300, 3257664), (154395, 3234560), (155344, 3214800), (156275, 3195648), (157920, 3162360), (158118, 3158400), (159600, 3129072), (160740, 3106880), (161728, 3087900), (162450, 3074176), (163520, 3054060), (164688, 3032400), (166440, 3000480), (168192, 2969225), (169200, 2951536), (169670, 2943360), (170240, 2933505), (171456, 2912700), (171550, 2911104), (173280, 2882040), (174762, 2857600), (175200, 2850456), (177536, 2812950), (178600, 2796192), (180480, 2767065), (181944, 2744800), (182400, 2737938), (183960, 2714720), (184471, 2707200), (187530, 2663040), (189504, 2635300), (189525, 2635008), (191520, 2607560), (192136, 2599200), (194180, 2571840), (195567, 2553600), (196224, 2545050), (197400, 2529888), (199728, 2500400), (200032, 2496600), (200925, 2485504), (201600, 2477182), (202160, 2470320), (203604, 2452800), (204400, 2443248), (205860, 2425920), (207936, 2401700), (208050, 2400384), (210240, 2375380), (210560, 2371770), (210824, 2368800), (212800, 2346804), (214320, 2330160), (216153, 2310400), (216600, 2305632), (218880, 2281615), (219584, 2274300), (221920, 2250360), (225036, 2219200), (225600, 2213652), (227430, 2195840), (228608, 2184525), (229950, 2171776), (231040, 2161530), (233016, 2143200), (233600, 2137842), (236880, 2108240), (237177, 2105600), (237538, 2102400), (239400, 2086048), (240170, 2079360), (242592, 2058600), (242725, 2057472), (245280, 2036040), (247032, 2021600), (249660, 2000320), (250040, 1997280), (252672, 1976475), (252700, 1976256), (254505, 1962240), (255360, 1955670), (257184, 1941800), (257325, 1940736), (259920, 1921360), (260756, 1915200), (262800, 1900304), (263200, 1897416), (263530, 1895040), (266304, 1875300), (267900, 1864128), (270720, 1844710), (271472, 1839600), (273600, 1825292), (274480, 1819440), (277248, 1801275), (277400, 1800288), (280320, 1781535), (281295, 1775360), (285760, 1747620), (288204, 1732800), (288800, 1729224), (291270, 1714560), (294336, 1696700), (296100, 1686592), (300048, 1664400), (300800, 1660239), (303240, 1646880), (305406, 1635200), (306432, 1629725), (306600, 1628832), (308790, 1617280), (310688, 1607400), (312075, 1600256), (312550, 1597824), (315840, 1581180), (316236, 1579200), (319200, 1564536), (321480, 1553440), (323456, 1543950), (324900, 1537088), (325945, 1532160), (327040, 1527030), (329376, 1516200), (332880, 1500240), (338400, 1475768), (339340, 1471680), (342912, 1456350), (343100, 1455552), (346560, 1441020), (349524, 1428800), (350400, 1425228), (355072, 1406475), (356307, 1401600), (357200, 1398096), (360255, 1386240), (363888, 1372400), (364800, 1368969), (367920, 1357360), (368942, 1353600), (375060, 1331520), (379008, 1317650), (379050, 1317504), (383040, 1303780), (384272, 1299600), (388360, 1285920), (391134, 1276800), (392448, 1272525), (394800, 1264944), (395295, 1263360), (399456, 1250200), (400064, 1248300), (401850, 1242752), (403200, 1238591), (404320, 1235160), (407208, 1226400), (408800, 1221624), (411720, 1212960), (415872, 1200850), (416100, 1200192), (420480, 1187690), (421120, 1185885), (421648, 1184400), (424175, 1177344), (425600, 1173402), (428640, 1165080), (432306, 1155200), (433200, 1152816), (436905, 1143040), (439168, 1137150), (443840, 1125180), (450072, 1109600), (451200, 1106826), (454860, 1097920), (456323, 1094400), (459900, 1085888), (462080, 1080765), (466032, 1071600), (467200, 1068921), (468825, 1065216), (473760, 1054120), (474354, 1052800), (475076, 1051200), (478800, 1043024), (480340, 1039680), (485184, 1029300), (485450, 1028736), (490560, 1018020), (494064, 1010800), (499320, 1000160), (500080, 998640), (505400, 988128), (509010, 981120), (510720, 977835), (514368, 970900), (514650, 970368), (519840, 960680), (521512, 957600), (525600, 950152), (526400, 948708), (527060, 947520), (532608, 937650), (535800, 932064), (541440, 922355), (542944, 919800), (547200, 912646), (548960, 909720), (553413, 902400), (554800, 900144), (562590, 887680), (568575, 878336), (571520, 873810), (576408, 866400), (577600, 864612), (582540, 857280), (586701, 851200), (588672, 848350), (592200, 843296), (593845, 840960), (600096, 832200), (600425, 831744), (606480, 823440), (610812, 817600), (613200, 814416), (617580, 808640), (621376, 803700), (624150, 800128), (625100, 798912), (631680, 790590), (632472, 789600), (638400, 782268), (642960, 776720), (646912, 771975), (649800, 768544), (651890, 766080), (654080, 763515), (658752, 758100), (658825, 758016), (665760, 750120), (676800, 737884), (678680, 735840), (685824, 728175), (686200, 727776), (693120, 720510), (699048, 714400), (700800, 712614)]