1203345000000

素因数分解:

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

素因数の和:105

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 55, 60, 64, 65, 66, 68, 72, 75, 78, 80, 85, 88, 90, 96, 99, 100, 102, 104, 110, 117, 120, 121, 125, 130, 132, 136, 143, 144, 150, 153, 156, 160, 165, 170, 176, 180, 187, 192, 195, 198, 200, 204, 208, 220, 221, 225, 234, 240, 242, 250, 255, 260, 264, 272, 275, 286, 288, 300, 306, 312, 320, 325, 330, 340, 352, 360, 363, 374, 375, 390, 396, 400, 408, 416, 425, 429, 440, 442, 450, 468, 480, 484, 495, 500, 510, 520, 528, 544, 550, 561, 572, 576, 585, 600, 605, 612, 624, 625, 650, 660, 663, 680, 704, 715, 720, 726, 748, 750, 765, 780, 792, 800, 816, 825, 832, 850, 858, 880, 884, 900, 935, 936, 960, 968, 975, 990, 1000, 1020, 1040, 1056, 1088, 1089, 1100, 1105, 1122, 1125, 1144, 1170, 1200, 1210, 1224, 1248, 1250, 1275, 1287, 1300, 1320, 1326, 1360, 1375, 1430, 1440, 1452, 1496, 1500, 1530, 1560, 1573, 1584, 1600, 1625, 1632, 1650, 1683, 1700, 1716, 1760, 1768, 1800, 1815, 1870, 1872, 1875, 1936, 1950, 1980, 1989, 2000, 2040, 2057, 2080, 2112, 2125, 2145, 2178, 2200, 2210, 2244, 2250, 2288, 2340, 2400, 2420, 2431, 2448, 2475, 2496, 2500, 2550, 2574, 2600, 2640, 2652, 2720, 2750, 2805, 2860, 2880, 2904, 2925, 2992, 3000, 3025, 3060, 3120, 3125, 3146, 3168, 3250, 3264, 3300, 3315, 3366, 3400, 3432, 3520, 3536, 3575, 3600, 3630, 3740, 3744, 3750, 3825, 3872, 3900, 3960, 3978, 4000, 4080, 4114, 4125, 4160, 4250, 4290, 4356, 4400, 4420, 4488, 4500, 4576, 4675, 4680, 4719, 4800, 4840, 4862, 4875, 4896, 4950, 5000, 5100, 5148, 5200, 5280, 5304, 5440, 5445, 5500, 5525, 5610, 5625, 5720, 5808, 5850, 5984, 6000, 6050, 6120, 6171, 6240, 6250, 6292, 6336, 6375, 6435, 6500, 6600, 6630, 6732, 6800, 6864, 6875, 7072, 7150, 7200, 7260, 7293, 7480, 7488, 7500, 7650, 7744, 7800, 7865, 7920, 7956, 8000, 8125, 8160, 8228, 8250, 8415, 8500, 8580, 8712, 8800, 8840, 8976, 9000, 9075, 9152, 9350, 9360, 9375, 9438, 9680, 9724, 9750, 9792, 9900, 9945, 10000, 10200, 10285, 10296, 10400, 10560, 10608, 10625, 10725, 10890, 11000, 11050, 11220, 11250, 11440, 11616, 11700, 11968, 12000, 12100, 12155, 12240, 12342, 12375, 12480, 12500, 12584, 12750, 12870, 13000, 13200, 13260, 13464, 13600, 13728, 13750, 14025, 14144, 14157, 14300, 14400, 14520, 14586, 14625, 14960, 15000, 15125, 15300, 15600, 15625, 15730, 15840, 15912, 16250, 16320, 16456, 16500, 16575, 16830, 17000, 17160, 17424, 17600, 17680, 17875, 17952, 18000, 18150, 18513, 18700, 18720, 18750, 18876, 19125, 19360, 19448, 19500, 19800, 19890, 20000, 20400, 20570, 20592, 20625, 20800, 21216, 21250, 21450, 21780, 21879, 22000, 22100, 22440, 22500, 22880, 23232, 23375, 23400, 23595, 24000, 24200, 24310, 24375, 24480, 24684, 24750, 25000, 25168, 25500, 25740, 26000, 26400, 26520, 26741, 26928, 27200, 27225, 27456, 27500, 27625, 28050, 28125, 28314, 28600, 29040, 29172, 29250, 29920, 30000, 30250, 30600, 30855, 31200, 31250, 31460, 31680, 31824, 31875, 32175, 32500, 32912, 33000, 33150, 33660, 34000, 34320, 34375, 34848, 35360, 35750, 35904, 36000, 36300, 36465, 37026, 37400, 37440, 37500, 37752, 38250, 38720, 38896, 39000, 39325, 39600, 39780, 40000, 40625, 40800, 41140, 41184, 41250, 42075, 42432, 42500, 42900, 43560, 43758, 44000, 44200, 44880, 45000, 45375, 45760, 46750, 46800, 46875, 47190, 48400, 48620, 48750, 48960, 49368, 49500, 49725, 50000, 50336, 51000, 51425, 51480, 52000, 52800, 53040, 53125, 53482, 53625, 53856, 54450, 55000, 55250, 56100, 56250, 56628, 57200, 58080, 58344, 58500, 59840, 60000, 60500, 60775, 61200, 61710, 61875, 62400, 62500, 62920, 63648, 63750, 64350, 65000, 65824, 66000, 66300, 67320, 68000, 68640, 68750, 69696, 70125, 70720, 70785, 71500, 72000, 72600, 72930, 73125, 74052, 74800, 75000, 75504, 75625, 76500, 77792, 78000, 78125, 78650, 79200, 79560, 80223, 81250, 81600, 82280, 82368, 82500, 82875, 84150, 85000, 85800, 87120, 87516, 88000, 88400, 89375, 89760, 90000, 90750, 92565, 93500, 93600, 93750, 94380, 95625, 96800, 97240, 97500, 98736, 99000, 99450, 100000, 100672, 102000, 102850, 102960, 103125, 104000, 106080, 106250, 106964, 107250, 107712, 108900, 109395, 110000, 110500, 112200, 112500, 113256, 114400, 116160, 116688, 116875, 117000, 117975, 120000, 121000, 121550, 121875, 122400, 123420, 123750, 125000, 125840, 127296, 127500, 128700, 130000, 131648, 132000, 132600, 133705, 134640, 136000, 136125, 137280, 137500, 138125, 140250, 140625, 141570, 143000, 145200, 145860, 146250, 148104, 149600, 150000, 151008, 151250, 153000, 154275, 155584, 156000, 156250, 157300, 158400, 159120, 159375, 160446, 160875, 162500, 164560, 165000, 165750, 168300, 170000, 171600, 171875, 174240, 175032, 176800, 178750, 179520, 180000, 181500, 182325, 185130, 187000, 187200, 187500, 188760, 191250, 193600, 194480, 195000, 196625, 197472, 198000, 198900, 200000, 203125, 204000, 205700, 205920, 206250, 210375, 212160, 212500, 213928, 214500, 217800, 218790, 220000, 221000, 224400, 225000, 226512, 226875, 228800, 233376, 233750, 234000, 234375, 235950, 240669, 242000, 243100, 243750, 244800, 246840, 247500, 248625, 250000, 251680, 255000, 257125, 257400, 260000, 264000, 265200, 265625, 267410, 268125, 269280, 272250, 275000, 276250, 280500, 281250, 283140, 286000, 290400, 291720, 292500, 296208, 299200, 300000, 302016, 302500, 303875, 306000, 308550, 309375, 312000, 312500, 314600, 318240, 318750, 320892, 321750, 325000, 329120, 330000, 331500, 336600, 340000, 343200, 343750, 348480, 350064, 350625, 353600, 353925, 357500, 360000, 363000, 364650, 365625, 370260, 374000, 375000, 377520, 378125, 382500, 388960, 390000, 393250, 394944, 396000, 397800, 401115, 406250, 408000, 411400, 411840, 412500, 414375, 420750, 425000, 427856, 429000, 435600, 437580, 440000, 442000, 446875, 448800, 450000, 453024, 453750, 462825, 466752, 467500, 468000, 468750, 471900, 478125, 481338, 484000, 486200, 487500, 493680, 495000, 497250, 500000, 503360, 510000, 514250, 514800, 515625, 520000, 530400, 531250, 534820, 536250, 538560, 544500, 546975, 550000, 552500, 561000, 562500, 566280, 572000, 580800, 583440, 584375, 585000, 589875, 592416, 600000, 605000, 607750, 609375, 612000, 617100, 618750, 625000, 629200, 636480, 637500, 641784, 643500, 650000, 658240, 660000, 663000, 668525, 673200, 680000, 680625, 686400, 687500, 690625, 700128, 701250, 703125, 707850, 715000, 726000, 729300, 731250, 740520, 748000, 750000, 755040, 756250, 765000, 771375, 777920, 780000, 786500, 792000, 795600, 796875, 802230, 804375, 812500, 822800, 825000, 828750, 841500, 850000, 855712, 858000, 859375, 871200, 875160, 884000, 893750, 897600, 900000, 906048, 907500, 911625, 925650, 935000, 936000, 937500, 943800, 956250, 962676, 968000, 972400, 975000, 983125, 987360, 990000, 994500, 1000000, 1015625, 1020000, 1028500, 1029600, 1031250, 1051875, 1060800, 1062500, 1069640, 1072500, 1089000, 1093950, 1100000, 1105000, 1122000, 1125000, 1132560, 1134375, 1144000, 1166880, 1168750, 1170000, 1179750, 1184832, 1203345, 1210000, 1215500, 1218750, 1224000, 1234200, 1237500, 1243125, 1250000, 1258400, 1275000, 1283568, 1285625, 1287000, 1300000, 1320000, 1326000, 1328125, 1337050, 1340625, 1346400, 1361250, 1375000, 1381250, 1400256, 1402500, 1406250, 1415700, 1430000, 1452000, 1458600, 1462500, 1481040, 1496000, 1500000, 1510080, 1512500, 1519375, 1530000, 1542750, 1546875, 1560000, 1573000, 1591200, 1593750, 1604460, 1608750, 1625000, 1645600, 1650000, 1657500, 1683000, 1700000, 1711424, 1716000, 1718750, 1742400, 1750320, 1753125, 1768000, 1769625, 1787500, 1800000, 1815000, 1823250, 1828125, 1851300, 1870000, 1875000, 1887600, 1890625, 1912500, 1925352, 1944800, 1950000, 1966250, 1974720, 1980000, 1989000, 2005575, 2031250, 2040000, 2057000, 2059200, 2062500, 2071875, 2103750, 2125000, 2139280, 2145000, 2178000, 2187900, 2200000, 2210000, 2234375, 2244000, 2250000, 2265120, 2268750, 2314125, 2333760, 2337500, 2340000, 2359500, 2390625, 2406690, 2420000, 2431000, 2437500, 2468400, 2475000, 2486250, 2500000, 2516800, 2550000, 2567136, 2571250, 2574000, 2578125, 2600000, 2652000, 2656250, 2674100, 2681250, 2692800, 2722500, 2734875, 2750000, 2762500, 2805000, 2812500, 2831400, 2860000, 2904000, 2917200, 2921875, 2925000, 2949375, 2962080, 3000000, 3025000, 3038750, 3046875, 3060000, 3085500, 3093750, 3146000, 3182400, 3187500, 3208920, 3217500, 3250000, 3291200, 3300000, 3315000, 3342625, 3366000, 3400000, 3403125, 3432000, 3437500, 3453125, 3500640, 3506250, 3539250, 3575000, 3630000, 3646500, 3656250, 3702600, 3740000, 3750000, 3775200, 3781250, 3825000, 3850704, 3856875, 3889600, 3900000, 3932500, 3960000, 3978000, 3984375, 4011150, 4021875, 4062500, 4114000, 4125000, 4143750, 4207500, 4250000, 4278560, 4290000, 4356000, 4375800, 4420000, 4468750, 4488000, 4500000, 4530240, 4537500, 4558125, 4628250, 4675000, 4680000, 4719000, 4781250, 4813380, 4840000, 4862000, 4875000, 4915625, 4936800, 4950000, 4972500, 5000000, 5100000, 5134272, 5142500, 5148000, 5156250, 5259375, 5304000, 5312500, 5348200, 5362500, 5445000, 5469750, 5500000, 5525000, 5610000, 5625000, 5662800, 5671875, 5720000, 5834400, 5843750, 5850000, 5898750, 5924160, 6016725, 6050000, 6077500, 6093750, 6120000, 6171000, 6187500, 6215625, 6292000, 6375000, 6417840, 6428125, 6435000, 6500000, 6600000, 6630000, 6685250, 6703125, 6732000, 6806250, 6875000, 6906250, 7001280, 7012500, 7078500, 7150000, 7260000, 7293000, 7312500, 7405200, 7480000, 7500000, 7550400, 7562500, 7596875, 7650000, 7701408, 7713750, 7734375, 7800000, 7865000, 7956000, 7968750, 8022300, 8043750, 8125000, 8228000, 8250000, 8287500, 8415000, 8500000, 8557120, 8580000, 8712000, 8751600, 8765625, 8840000, 8848125, 8937500, 9000000, 9075000, 9116250, 9140625, 9256500, 9350000, 9438000, 9453125, 9562500, 9626760, 9724000, 9750000, 9831250, 9873600, 9900000, 9945000, 10027875, 10200000, 10285000, 10296000, 10312500, 10359375, 10518750, 10625000, 10696400, 10725000, 10890000, 10939500, 11000000, 11050000, 11171875, 11220000, 11250000, 11325600, 11343750, 11570625, 11668800, 11687500, 11700000, 11797500, 11953125, 12033450, 12100000, 12155000, 12187500, 12342000, 12375000, 12431250, 12584000, 12750000, 12835680, 12856250, 12870000, 13000000, 13260000, 13370500, 13406250, 13464000, 13612500, 13674375, 13750000, 13812500, 14025000, 14157000, 14300000, 14520000, 14586000, 14609375, 14625000, 14746875, 14810400, 15000000, 15125000, 15193750, 15300000, 15402816, 15427500, 15468750, 15730000, 15912000, 15937500, 16044600, 16087500, 16250000, 16456000, 16500000, 16575000, 16713125, 16830000, 17000000, 17015625, 17160000, 17265625, 17503200, 17531250, 17696250, 17875000, 18150000, 18232500, 18281250, 18513000, 18700000, 18876000, 18906250, 19125000, 19253520, 19284375, 19448000, 19500000, 19662500, 19800000, 19890000, 20055750, 20109375, 20570000, 20625000, 20718750, 21037500, 21250000, 21392800, 21450000, 21780000, 21879000, 22100000, 22343750, 22440000, 22500000, 22651200, 22687500, 22790625, 23141250, 23375000, 23400000, 23595000, 23906250, 24066900, 24200000, 24310000, 24375000, 24578125, 24684000, 24750000, 24862500, 25500000, 25671360, 25712500, 25740000, 26296875, 26520000, 26741000, 26812500, 27225000, 27348750, 27500000, 27625000, 28050000, 28314000, 28359375, 28600000, 29172000, 29218750, 29250000, 29493750, 29620800, 30083625, 30250000, 30387500, 30600000, 30855000, 30937500, 31078125, 31460000, 31875000, 32089200, 32140625, 32175000, 32500000, 33000000, 33150000, 33426250, 33515625, 33660000, 34031250, 34531250, 35006400, 35062500, 35392500, 35750000, 36300000, 36465000, 36562500, 37026000, 37400000, 37752000, 37812500, 37984375, 38250000, 38507040, 38568750, 39000000, 39325000, 39780000, 40111500, 40218750, 41140000, 41250000, 41437500, 42075000, 42500000, 42785600, 42900000, 43560000, 43758000, 43828125, 44200000, 44240625, 44687500, 45000000, 45375000, 45581250, 46282500, 46750000, 47190000, 47812500, 48133800, 48620000, 48750000, 49156250, 49368000, 49500000, 49725000, 50139375, 51000000, 51425000, 51480000, 51796875, 52593750, 53482000, 53625000, 54450000, 54697500, 55000000, 55250000, 56100000, 56628000, 56718750, 57853125, 58344000, 58437500, 58500000, 58987500, 60167250, 60500000, 60775000, 61710000, 61875000, 62156250, 62920000, 63750000, 64178400, 64281250, 64350000, 65000000, 66300000, 66852500, 67031250, 67320000, 68062500, 68371875, 69062500, 70125000, 70785000, 71500000, 72600000, 72930000, 73125000, 73734375, 74052000, 75625000, 75968750, 76500000, 77014080, 77137500, 78650000, 79560000, 80223000, 80437500, 82280000, 82500000, 82875000, 83565625, 84150000, 85000000, 85078125, 85800000, 87516000, 87656250, 88481250, 89375000, 90750000, 91162500, 92565000, 93500000, 94380000, 95625000, 96267600, 96421875, 97240000, 97500000, 98312500, 99000000, 99450000, 100278750, 100546875, 102850000, 103593750, 105187500, 106964000, 107250000, 108900000, 109395000, 110500000, 112200000, 113256000, 113437500, 113953125, 115706250, 116875000, 117000000, 117975000, 120334500, 121000000, 121550000, 122890625, 123420000, 123750000, 124312500, 127500000, 128356800, 128562500, 128700000, 131484375, 132600000, 133705000, 134062500, 136125000, 136743750, 138125000, 140250000, 141570000, 143000000, 145860000, 146250000, 147468750, 148104000, 150418125, 151250000, 151937500, 153000000, 154275000, 155390625, 157300000, 160446000, 160703125, 160875000, 165000000, 165750000, 167131250, 168300000, 170156250, 175032000, 175312500, 176962500, 178750000, 181500000, 182325000, 185130000, 187000000, 188760000, 189921875, 191250000, 192535200, 192843750, 195000000, 196625000, 198900000, 200557500, 201093750, 205700000, 207187500, 210375000, 213928000, 214500000, 217800000, 218790000, 221000000, 221203125, 226875000, 227906250, 231412500, 233750000, 235950000, 240669000, 243100000, 245781250, 246840000, 247500000, 248625000, 250696875, 255000000, 257125000, 257400000, 262968750, 267410000, 268125000, 272250000, 273487500, 276250000, 280500000, 283140000, 289265625, 291720000, 292500000, 294937500, 300836250, 302500000, 303875000, 308550000, 310781250, 314600000, 320892000, 321406250, 321750000, 331500000, 334262500, 336600000, 340312500, 341859375, 350625000, 353925000, 357500000, 363000000, 364650000, 368671875, 370260000, 379843750, 382500000, 385070400, 385687500, 393250000, 397800000, 401115000, 402187500, 411400000, 414375000, 417828125, 420750000, 429000000, 437580000, 442406250, 453750000, 455812500, 462825000, 467500000, 471900000, 481338000, 482109375, 486200000, 491562500, 495000000, 497250000, 501393750, 514250000, 525937500, 534820000, 536250000, 544500000, 546975000, 552500000, 561000000, 566280000, 569765625, 578531250, 585000000, 589875000, 601672500, 605000000, 607750000, 617100000, 621562500, 641784000, 642812500, 643500000, 663000000, 668525000, 680625000, 683718750, 701250000, 707850000, 715000000, 729300000, 737343750, 740520000, 752090625, 759687500, 765000000, 771375000, 786500000, 802230000, 804375000, 828750000, 835656250, 841500000, 875160000, 884812500, 907500000, 911625000, 925650000, 935000000, 943800000, 962676000, 964218750, 983125000, 994500000, 1002787500, 1028500000, 1051875000, 1069640000, 1072500000, 1089000000, 1093950000, 1105000000, 1106015625, 1139531250, 1157062500, 1179750000, 1203345000, 1215500000, 1234200000, 1243125000, 1253484375, 1285625000, 1287000000, 1337050000, 1361250000, 1367437500, 1402500000, 1415700000, 1446328125, 1458600000, 1474687500, 1504181250, 1519375000, 1542750000, 1573000000, 1604460000, 1608750000, 1657500000, 1671312500, 1683000000, 1709296875, 1769625000, 1815000000, 1823250000, 1851300000, 1925352000, 1928437500, 1966250000, 1989000000, 2005575000, 2057000000, 2089140625, 2103750000, 2145000000, 2187900000, 2212031250, 2279062500, 2314125000, 2359500000, 2406690000, 2431000000, 2486250000, 2506968750, 2571250000, 2674100000, 2722500000, 2734875000, 2805000000, 2831400000, 2892656250, 2949375000, 3008362500, 3038750000, 3085500000, 3208920000, 3217500000, 3315000000, 3342625000, 3418593750, 3539250000, 3646500000, 3702600000, 3760453125, 3856875000, 3932500000, 4011150000, 4178281250, 4207500000, 4375800000, 4424062500, 4558125000, 4628250000, 4719000000, 4813380000, 4972500000, 5013937500, 5142500000, 5348200000, 5445000000, 5469750000, 5785312500, 5898750000, 6016725000, 6077500000, 6171000000, 6267421875, 6435000000, 6685250000, 6837187500, 7078500000, 7293000000, 7520906250, 7713750000, 7865000000, 8022300000, 8356562500, 8415000000, 8848125000, 9116250000, 9256500000, 9626760000, 9945000000, 10027875000, 10285000000, 10939500000, 11570625000, 11797500000, 12033450000, 12155000000, 12534843750, 13370500000, 13674375000, 14157000000, 15041812500, 15427500000, 16044600000, 16713125000, 17696250000, 18232500000, 18513000000, 18802265625, 20055750000, 21879000000, 23141250000, 23595000000, 24066900000, 25069687500, 26741000000, 27348750000, 30083625000, 30855000000, 33426250000, 35392500000, 36465000000, 37604531250, 40111500000, 46282500000, 48133800000, 50139375000, 54697500000, 60167250000, 66852500000, 70785000000, 75209062500, 80223000000, 92565000000, 100278750000, 109395000000, 120334500000, 133705000000, 150418125000, 200557500000, 240669000000, 300836250000, 401115000000, 601672500000, 1203345000000]

約数ペア:

[(1, 1203345000000), (2, 601672500000), (3, 401115000000), (4, 300836250000), (5, 240669000000), (6, 200557500000), (8, 150418125000), (9, 133705000000), (10, 120334500000), (11, 109395000000), (12, 100278750000), (13, 92565000000), (15, 80223000000), (16, 75209062500), (17, 70785000000), (18, 66852500000), (20, 60167250000), (22, 54697500000), (24, 50139375000), (25, 48133800000), (26, 46282500000), (30, 40111500000), (32, 37604531250), (33, 36465000000), (34, 35392500000), (36, 33426250000), (39, 30855000000), (40, 30083625000), (44, 27348750000), (45, 26741000000), (48, 25069687500), (50, 24066900000), (51, 23595000000), (52, 23141250000), (55, 21879000000), (60, 20055750000), (64, 18802265625), (65, 18513000000), (66, 18232500000), (68, 17696250000), (72, 16713125000), (75, 16044600000), (78, 15427500000), (80, 15041812500), (85, 14157000000), (88, 13674375000), (90, 13370500000), (96, 12534843750), (99, 12155000000), (100, 12033450000), (102, 11797500000), (104, 11570625000), (110, 10939500000), (117, 10285000000), (120, 10027875000), (121, 9945000000), (125, 9626760000), (130, 9256500000), (132, 9116250000), (136, 8848125000), (143, 8415000000), (144, 8356562500), (150, 8022300000), (153, 7865000000), (156, 7713750000), (160, 7520906250), (165, 7293000000), (170, 7078500000), (176, 6837187500), (180, 6685250000), (187, 6435000000), (192, 6267421875), (195, 6171000000), (198, 6077500000), (200, 6016725000), (204, 5898750000), (208, 5785312500), (220, 5469750000), (221, 5445000000), (225, 5348200000), (234, 5142500000), (240, 5013937500), (242, 4972500000), (250, 4813380000), (255, 4719000000), (260, 4628250000), (264, 4558125000), (272, 4424062500), (275, 4375800000), (286, 4207500000), (288, 4178281250), (300, 4011150000), (306, 3932500000), (312, 3856875000), (320, 3760453125), (325, 3702600000), (330, 3646500000), (340, 3539250000), (352, 3418593750), (360, 3342625000), (363, 3315000000), (374, 3217500000), (375, 3208920000), (390, 3085500000), (396, 3038750000), (400, 3008362500), (408, 2949375000), (416, 2892656250), (425, 2831400000), (429, 2805000000), (440, 2734875000), (442, 2722500000), (450, 2674100000), (468, 2571250000), (480, 2506968750), (484, 2486250000), (495, 2431000000), (500, 2406690000), (510, 2359500000), (520, 2314125000), (528, 2279062500), (544, 2212031250), (550, 2187900000), (561, 2145000000), (572, 2103750000), (576, 2089140625), (585, 2057000000), (600, 2005575000), (605, 1989000000), (612, 1966250000), (624, 1928437500), (625, 1925352000), (650, 1851300000), (660, 1823250000), (663, 1815000000), (680, 1769625000), (704, 1709296875), (715, 1683000000), (720, 1671312500), (726, 1657500000), (748, 1608750000), (750, 1604460000), (765, 1573000000), (780, 1542750000), (792, 1519375000), (800, 1504181250), (816, 1474687500), (825, 1458600000), (832, 1446328125), (850, 1415700000), (858, 1402500000), (880, 1367437500), (884, 1361250000), (900, 1337050000), (935, 1287000000), (936, 1285625000), (960, 1253484375), (968, 1243125000), (975, 1234200000), (990, 1215500000), (1000, 1203345000), (1020, 1179750000), (1040, 1157062500), (1056, 1139531250), (1088, 1106015625), (1089, 1105000000), (1100, 1093950000), (1105, 1089000000), (1122, 1072500000), (1125, 1069640000), (1144, 1051875000), (1170, 1028500000), (1200, 1002787500), (1210, 994500000), (1224, 983125000), (1248, 964218750), (1250, 962676000), (1275, 943800000), (1287, 935000000), (1300, 925650000), (1320, 911625000), (1326, 907500000), (1360, 884812500), (1375, 875160000), (1430, 841500000), (1440, 835656250), (1452, 828750000), (1496, 804375000), (1500, 802230000), (1530, 786500000), (1560, 771375000), (1573, 765000000), (1584, 759687500), (1600, 752090625), (1625, 740520000), (1632, 737343750), (1650, 729300000), (1683, 715000000), (1700, 707850000), (1716, 701250000), (1760, 683718750), (1768, 680625000), (1800, 668525000), (1815, 663000000), (1870, 643500000), (1872, 642812500), (1875, 641784000), (1936, 621562500), (1950, 617100000), (1980, 607750000), (1989, 605000000), (2000, 601672500), (2040, 589875000), (2057, 585000000), (2080, 578531250), (2112, 569765625), (2125, 566280000), (2145, 561000000), (2178, 552500000), (2200, 546975000), (2210, 544500000), (2244, 536250000), (2250, 534820000), (2288, 525937500), (2340, 514250000), (2400, 501393750), (2420, 497250000), (2431, 495000000), (2448, 491562500), (2475, 486200000), (2496, 482109375), (2500, 481338000), (2550, 471900000), (2574, 467500000), (2600, 462825000), (2640, 455812500), (2652, 453750000), (2720, 442406250), (2750, 437580000), (2805, 429000000), (2860, 420750000), (2880, 417828125), (2904, 414375000), (2925, 411400000), (2992, 402187500), (3000, 401115000), (3025, 397800000), (3060, 393250000), (3120, 385687500), (3125, 385070400), (3146, 382500000), (3168, 379843750), (3250, 370260000), (3264, 368671875), (3300, 364650000), (3315, 363000000), (3366, 357500000), (3400, 353925000), (3432, 350625000), (3520, 341859375), (3536, 340312500), (3575, 336600000), (3600, 334262500), (3630, 331500000), (3740, 321750000), (3744, 321406250), (3750, 320892000), (3825, 314600000), (3872, 310781250), (3900, 308550000), (3960, 303875000), (3978, 302500000), (4000, 300836250), (4080, 294937500), (4114, 292500000), (4125, 291720000), (4160, 289265625), (4250, 283140000), (4290, 280500000), (4356, 276250000), (4400, 273487500), (4420, 272250000), (4488, 268125000), (4500, 267410000), (4576, 262968750), (4675, 257400000), (4680, 257125000), (4719, 255000000), (4800, 250696875), (4840, 248625000), (4862, 247500000), (4875, 246840000), (4896, 245781250), (4950, 243100000), (5000, 240669000), (5100, 235950000), (5148, 233750000), (5200, 231412500), (5280, 227906250), (5304, 226875000), (5440, 221203125), (5445, 221000000), (5500, 218790000), (5525, 217800000), (5610, 214500000), (5625, 213928000), (5720, 210375000), (5808, 207187500), (5850, 205700000), (5984, 201093750), (6000, 200557500), (6050, 198900000), (6120, 196625000), (6171, 195000000), (6240, 192843750), (6250, 192535200), (6292, 191250000), (6336, 189921875), (6375, 188760000), (6435, 187000000), (6500, 185130000), (6600, 182325000), (6630, 181500000), (6732, 178750000), (6800, 176962500), (6864, 175312500), (6875, 175032000), (7072, 170156250), (7150, 168300000), (7200, 167131250), (7260, 165750000), (7293, 165000000), (7480, 160875000), (7488, 160703125), (7500, 160446000), (7650, 157300000), (7744, 155390625), (7800, 154275000), (7865, 153000000), (7920, 151937500), (7956, 151250000), (8000, 150418125), (8125, 148104000), (8160, 147468750), (8228, 146250000), (8250, 145860000), (8415, 143000000), (8500, 141570000), (8580, 140250000), (8712, 138125000), (8800, 136743750), (8840, 136125000), (8976, 134062500), (9000, 133705000), (9075, 132600000), (9152, 131484375), (9350, 128700000), (9360, 128562500), (9375, 128356800), (9438, 127500000), (9680, 124312500), (9724, 123750000), (9750, 123420000), (9792, 122890625), (9900, 121550000), (9945, 121000000), (10000, 120334500), (10200, 117975000), (10285, 117000000), (10296, 116875000), (10400, 115706250), (10560, 113953125), (10608, 113437500), (10625, 113256000), (10725, 112200000), (10890, 110500000), (11000, 109395000), (11050, 108900000), (11220, 107250000), (11250, 106964000), (11440, 105187500), (11616, 103593750), (11700, 102850000), (11968, 100546875), (12000, 100278750), (12100, 99450000), (12155, 99000000), (12240, 98312500), (12342, 97500000), (12375, 97240000), (12480, 96421875), (12500, 96267600), (12584, 95625000), (12750, 94380000), (12870, 93500000), (13000, 92565000), (13200, 91162500), (13260, 90750000), (13464, 89375000), (13600, 88481250), (13728, 87656250), (13750, 87516000), (14025, 85800000), (14144, 85078125), (14157, 85000000), (14300, 84150000), (14400, 83565625), (14520, 82875000), (14586, 82500000), (14625, 82280000), (14960, 80437500), (15000, 80223000), (15125, 79560000), (15300, 78650000), (15600, 77137500), (15625, 77014080), (15730, 76500000), (15840, 75968750), (15912, 75625000), (16250, 74052000), (16320, 73734375), (16456, 73125000), (16500, 72930000), (16575, 72600000), (16830, 71500000), (17000, 70785000), (17160, 70125000), (17424, 69062500), (17600, 68371875), (17680, 68062500), (17875, 67320000), (17952, 67031250), (18000, 66852500), (18150, 66300000), (18513, 65000000), (18700, 64350000), (18720, 64281250), (18750, 64178400), (18876, 63750000), (19125, 62920000), (19360, 62156250), (19448, 61875000), (19500, 61710000), (19800, 60775000), (19890, 60500000), (20000, 60167250), (20400, 58987500), (20570, 58500000), (20592, 58437500), (20625, 58344000), (20800, 57853125), (21216, 56718750), (21250, 56628000), (21450, 56100000), (21780, 55250000), (21879, 55000000), (22000, 54697500), (22100, 54450000), (22440, 53625000), (22500, 53482000), (22880, 52593750), (23232, 51796875), (23375, 51480000), (23400, 51425000), (23595, 51000000), (24000, 50139375), (24200, 49725000), (24310, 49500000), (24375, 49368000), (24480, 49156250), (24684, 48750000), (24750, 48620000), (25000, 48133800), (25168, 47812500), (25500, 47190000), (25740, 46750000), (26000, 46282500), (26400, 45581250), (26520, 45375000), (26741, 45000000), (26928, 44687500), (27200, 44240625), (27225, 44200000), (27456, 43828125), (27500, 43758000), (27625, 43560000), (28050, 42900000), (28125, 42785600), (28314, 42500000), (28600, 42075000), (29040, 41437500), (29172, 41250000), (29250, 41140000), (29920, 40218750), (30000, 40111500), (30250, 39780000), (30600, 39325000), (30855, 39000000), (31200, 38568750), (31250, 38507040), (31460, 38250000), (31680, 37984375), (31824, 37812500), (31875, 37752000), (32175, 37400000), (32500, 37026000), (32912, 36562500), (33000, 36465000), (33150, 36300000), (33660, 35750000), (34000, 35392500), (34320, 35062500), (34375, 35006400), (34848, 34531250), (35360, 34031250), (35750, 33660000), (35904, 33515625), (36000, 33426250), (36300, 33150000), (36465, 33000000), (37026, 32500000), (37400, 32175000), (37440, 32140625), (37500, 32089200), (37752, 31875000), (38250, 31460000), (38720, 31078125), (38896, 30937500), (39000, 30855000), (39325, 30600000), (39600, 30387500), (39780, 30250000), (40000, 30083625), (40625, 29620800), (40800, 29493750), (41140, 29250000), (41184, 29218750), (41250, 29172000), (42075, 28600000), (42432, 28359375), (42500, 28314000), (42900, 28050000), (43560, 27625000), (43758, 27500000), (44000, 27348750), (44200, 27225000), (44880, 26812500), (45000, 26741000), (45375, 26520000), (45760, 26296875), (46750, 25740000), (46800, 25712500), (46875, 25671360), (47190, 25500000), (48400, 24862500), (48620, 24750000), (48750, 24684000), (48960, 24578125), (49368, 24375000), (49500, 24310000), (49725, 24200000), (50000, 24066900), (50336, 23906250), (51000, 23595000), (51425, 23400000), (51480, 23375000), (52000, 23141250), (52800, 22790625), (53040, 22687500), (53125, 22651200), (53482, 22500000), (53625, 22440000), (53856, 22343750), (54450, 22100000), (55000, 21879000), (55250, 21780000), (56100, 21450000), (56250, 21392800), (56628, 21250000), (57200, 21037500), (58080, 20718750), (58344, 20625000), (58500, 20570000), (59840, 20109375), (60000, 20055750), (60500, 19890000), (60775, 19800000), (61200, 19662500), (61710, 19500000), (61875, 19448000), (62400, 19284375), (62500, 19253520), (62920, 19125000), (63648, 18906250), (63750, 18876000), (64350, 18700000), (65000, 18513000), (65824, 18281250), (66000, 18232500), (66300, 18150000), (67320, 17875000), (68000, 17696250), (68640, 17531250), (68750, 17503200), (69696, 17265625), (70125, 17160000), (70720, 17015625), (70785, 17000000), (71500, 16830000), (72000, 16713125), (72600, 16575000), (72930, 16500000), (73125, 16456000), (74052, 16250000), (74800, 16087500), (75000, 16044600), (75504, 15937500), (75625, 15912000), (76500, 15730000), (77792, 15468750), (78000, 15427500), (78125, 15402816), (78650, 15300000), (79200, 15193750), (79560, 15125000), (80223, 15000000), (81250, 14810400), (81600, 14746875), (82280, 14625000), (82368, 14609375), (82500, 14586000), (82875, 14520000), (84150, 14300000), (85000, 14157000), (85800, 14025000), (87120, 13812500), (87516, 13750000), (88000, 13674375), (88400, 13612500), (89375, 13464000), (89760, 13406250), (90000, 13370500), (90750, 13260000), (92565, 13000000), (93500, 12870000), (93600, 12856250), (93750, 12835680), (94380, 12750000), (95625, 12584000), (96800, 12431250), (97240, 12375000), (97500, 12342000), (98736, 12187500), (99000, 12155000), (99450, 12100000), (100000, 12033450), (100672, 11953125), (102000, 11797500), (102850, 11700000), (102960, 11687500), (103125, 11668800), (104000, 11570625), (106080, 11343750), (106250, 11325600), (106964, 11250000), (107250, 11220000), (107712, 11171875), (108900, 11050000), (109395, 11000000), (110000, 10939500), (110500, 10890000), (112200, 10725000), (112500, 10696400), (113256, 10625000), (114400, 10518750), (116160, 10359375), (116688, 10312500), (116875, 10296000), (117000, 10285000), (117975, 10200000), (120000, 10027875), (121000, 9945000), (121550, 9900000), (121875, 9873600), (122400, 9831250), (123420, 9750000), (123750, 9724000), (125000, 9626760), (125840, 9562500), (127296, 9453125), (127500, 9438000), (128700, 9350000), (130000, 9256500), (131648, 9140625), (132000, 9116250), (132600, 9075000), (133705, 9000000), (134640, 8937500), (136000, 8848125), (136125, 8840000), (137280, 8765625), (137500, 8751600), (138125, 8712000), (140250, 8580000), (140625, 8557120), (141570, 8500000), (143000, 8415000), (145200, 8287500), (145860, 8250000), (146250, 8228000), (148104, 8125000), (149600, 8043750), (150000, 8022300), (151008, 7968750), (151250, 7956000), (153000, 7865000), (154275, 7800000), (155584, 7734375), (156000, 7713750), (156250, 7701408), (157300, 7650000), (158400, 7596875), (159120, 7562500), (159375, 7550400), (160446, 7500000), (160875, 7480000), (162500, 7405200), (164560, 7312500), (165000, 7293000), (165750, 7260000), (168300, 7150000), (170000, 7078500), (171600, 7012500), (171875, 7001280), (174240, 6906250), (175032, 6875000), (176800, 6806250), (178750, 6732000), (179520, 6703125), (180000, 6685250), (181500, 6630000), (182325, 6600000), (185130, 6500000), (187000, 6435000), (187200, 6428125), (187500, 6417840), (188760, 6375000), (191250, 6292000), (193600, 6215625), (194480, 6187500), (195000, 6171000), (196625, 6120000), (197472, 6093750), (198000, 6077500), (198900, 6050000), (200000, 6016725), (203125, 5924160), (204000, 5898750), (205700, 5850000), (205920, 5843750), (206250, 5834400), (210375, 5720000), (212160, 5671875), (212500, 5662800), (213928, 5625000), (214500, 5610000), (217800, 5525000), (218790, 5500000), (220000, 5469750), (221000, 5445000), (224400, 5362500), (225000, 5348200), (226512, 5312500), (226875, 5304000), (228800, 5259375), (233376, 5156250), (233750, 5148000), (234000, 5142500), (234375, 5134272), (235950, 5100000), (240669, 5000000), (242000, 4972500), (243100, 4950000), (243750, 4936800), (244800, 4915625), (246840, 4875000), (247500, 4862000), (248625, 4840000), (250000, 4813380), (251680, 4781250), (255000, 4719000), (257125, 4680000), (257400, 4675000), (260000, 4628250), (264000, 4558125), (265200, 4537500), (265625, 4530240), (267410, 4500000), (268125, 4488000), (269280, 4468750), (272250, 4420000), (275000, 4375800), (276250, 4356000), (280500, 4290000), (281250, 4278560), (283140, 4250000), (286000, 4207500), (290400, 4143750), (291720, 4125000), (292500, 4114000), (296208, 4062500), (299200, 4021875), (300000, 4011150), (302016, 3984375), (302500, 3978000), (303875, 3960000), (306000, 3932500), (308550, 3900000), (309375, 3889600), (312000, 3856875), (312500, 3850704), (314600, 3825000), (318240, 3781250), (318750, 3775200), (320892, 3750000), (321750, 3740000), (325000, 3702600), (329120, 3656250), (330000, 3646500), (331500, 3630000), (336600, 3575000), (340000, 3539250), (343200, 3506250), (343750, 3500640), (348480, 3453125), (350064, 3437500), (350625, 3432000), (353600, 3403125), (353925, 3400000), (357500, 3366000), (360000, 3342625), (363000, 3315000), (364650, 3300000), (365625, 3291200), (370260, 3250000), (374000, 3217500), (375000, 3208920), (377520, 3187500), (378125, 3182400), (382500, 3146000), (388960, 3093750), (390000, 3085500), (393250, 3060000), (394944, 3046875), (396000, 3038750), (397800, 3025000), (401115, 3000000), (406250, 2962080), (408000, 2949375), (411400, 2925000), (411840, 2921875), (412500, 2917200), (414375, 2904000), (420750, 2860000), (425000, 2831400), (427856, 2812500), (429000, 2805000), (435600, 2762500), (437580, 2750000), (440000, 2734875), (442000, 2722500), (446875, 2692800), (448800, 2681250), (450000, 2674100), (453024, 2656250), (453750, 2652000), (462825, 2600000), (466752, 2578125), (467500, 2574000), (468000, 2571250), (468750, 2567136), (471900, 2550000), (478125, 2516800), (481338, 2500000), (484000, 2486250), (486200, 2475000), (487500, 2468400), (493680, 2437500), (495000, 2431000), (497250, 2420000), (500000, 2406690), (503360, 2390625), (510000, 2359500), (514250, 2340000), (514800, 2337500), (515625, 2333760), (520000, 2314125), (530400, 2268750), (531250, 2265120), (534820, 2250000), (536250, 2244000), (538560, 2234375), (544500, 2210000), (546975, 2200000), (550000, 2187900), (552500, 2178000), (561000, 2145000), (562500, 2139280), (566280, 2125000), (572000, 2103750), (580800, 2071875), (583440, 2062500), (584375, 2059200), (585000, 2057000), (589875, 2040000), (592416, 2031250), (600000, 2005575), (605000, 1989000), (607750, 1980000), (609375, 1974720), (612000, 1966250), (617100, 1950000), (618750, 1944800), (625000, 1925352), (629200, 1912500), (636480, 1890625), (637500, 1887600), (641784, 1875000), (643500, 1870000), (650000, 1851300), (658240, 1828125), (660000, 1823250), (663000, 1815000), (668525, 1800000), (673200, 1787500), (680000, 1769625), (680625, 1768000), (686400, 1753125), (687500, 1750320), (690625, 1742400), (700128, 1718750), (701250, 1716000), (703125, 1711424), (707850, 1700000), (715000, 1683000), (726000, 1657500), (729300, 1650000), (731250, 1645600), (740520, 1625000), (748000, 1608750), (750000, 1604460), (755040, 1593750), (756250, 1591200), (765000, 1573000), (771375, 1560000), (777920, 1546875), (780000, 1542750), (786500, 1530000), (792000, 1519375), (795600, 1512500), (796875, 1510080), (802230, 1500000), (804375, 1496000), (812500, 1481040), (822800, 1462500), (825000, 1458600), (828750, 1452000), (841500, 1430000), (850000, 1415700), (855712, 1406250), (858000, 1402500), (859375, 1400256), (871200, 1381250), (875160, 1375000), (884000, 1361250), (893750, 1346400), (897600, 1340625), (900000, 1337050), (906048, 1328125), (907500, 1326000), (911625, 1320000), (925650, 1300000), (935000, 1287000), (936000, 1285625), (937500, 1283568), (943800, 1275000), (956250, 1258400), (962676, 1250000), (968000, 1243125), (972400, 1237500), (975000, 1234200), (983125, 1224000), (987360, 1218750), (990000, 1215500), (994500, 1210000), (1000000, 1203345), (1015625, 1184832), (1020000, 1179750), (1028500, 1170000), (1029600, 1168750), (1031250, 1166880), (1051875, 1144000), (1060800, 1134375), (1062500, 1132560), (1069640, 1125000), (1072500, 1122000), (1089000, 1105000), (1093950, 1100000)]