3494280006000

素因数分解:

$2^4\times 3^3\times 5^3\times 7^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{883}}^1$

素因数の和:989

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 29, 30, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 58, 60, 63, 70, 72, 75, 76, 80, 84, 87, 90, 95, 100, 105, 108, 112, 114, 116, 120, 125, 126, 133, 135, 140, 144, 145, 150, 152, 168, 171, 174, 175, 180, 189, 190, 200, 203, 210, 216, 225, 228, 232, 240, 250, 252, 261, 266, 270, 280, 285, 290, 300, 304, 315, 336, 342, 348, 350, 360, 361, 375, 378, 380, 399, 400, 406, 420, 432, 435, 450, 456, 464, 475, 500, 504, 513, 522, 525, 532, 540, 551, 560, 570, 580, 600, 609, 630, 665, 675, 684, 696, 700, 720, 722, 725, 750, 756, 760, 783, 798, 812, 840, 855, 870, 875, 883, 900, 912, 945, 950, 1000, 1008, 1015, 1026, 1044, 1050, 1064, 1080, 1083, 1102, 1125, 1140, 1160, 1197, 1200, 1218, 1260, 1305, 1330, 1350, 1368, 1392, 1400, 1425, 1444, 1450, 1500, 1512, 1520, 1566, 1575, 1596, 1624, 1653, 1680, 1710, 1740, 1750, 1766, 1800, 1805, 1827, 1890, 1900, 1995, 2000, 2030, 2052, 2088, 2100, 2128, 2160, 2166, 2175, 2204, 2250, 2280, 2320, 2375, 2394, 2436, 2520, 2527, 2565, 2610, 2625, 2649, 2660, 2700, 2736, 2755, 2800, 2850, 2888, 2900, 3000, 3024, 3045, 3132, 3150, 3192, 3248, 3249, 3306, 3325, 3375, 3420, 3480, 3500, 3532, 3591, 3600, 3610, 3625, 3654, 3780, 3800, 3857, 3915, 3990, 4060, 4104, 4176, 4200, 4275, 4332, 4350, 4408, 4415, 4500, 4560, 4725, 4750, 4788, 4872, 4959, 5040, 5054, 5075, 5130, 5220, 5250, 5298, 5320, 5400, 5415, 5481, 5510, 5700, 5776, 5800, 5985, 6000, 6090, 6181, 6264, 6300, 6384, 6498, 6525, 6612, 6650, 6750, 6840, 6960, 7000, 7064, 7125, 7182, 7220, 7250, 7308, 7560, 7581, 7600, 7714, 7830, 7875, 7947, 7980, 8120, 8208, 8265, 8400, 8550, 8664, 8700, 8816, 8830, 9000, 9025, 9135, 9450, 9500, 9576, 9744, 9747, 9918, 9975, 10108, 10150, 10260, 10440, 10469, 10500, 10596, 10640, 10800, 10830, 10875, 10962, 11020, 11400, 11571, 11600, 11970, 12180, 12362, 12528, 12600, 12635, 12825, 12996, 13050, 13224, 13245, 13300, 13500, 13680, 13775, 14000, 14128, 14250, 14364, 14440, 14500, 14616, 14877, 15120, 15162, 15225, 15428, 15660, 15750, 15894, 15960, 16240, 16245, 16530, 16625, 16777, 17100, 17328, 17400, 17660, 17955, 18000, 18050, 18270, 18543, 18900, 19000, 19152, 19285, 19494, 19575, 19836, 19950, 20216, 20300, 20520, 20880, 20938, 21000, 21192, 21375, 21660, 21750, 21924, 22040, 22075, 22743, 22800, 23142, 23625, 23841, 23940, 24360, 24724, 24795, 25200, 25270, 25375, 25607, 25650, 25992, 26100, 26448, 26490, 26600, 27000, 27075, 27405, 27550, 28500, 28728, 28880, 29000, 29232, 29754, 29925, 30324, 30450, 30856, 30905, 31320, 31407, 31500, 31788, 31920, 32490, 32625, 33060, 33250, 33554, 34200, 34713, 34800, 35320, 35910, 36100, 36540, 37086, 37800, 37905, 38000, 38570, 38988, 39150, 39672, 39735, 39900, 40432, 40600, 41040, 41325, 41876, 42000, 42384, 42750, 43320, 43500, 43848, 44080, 44150, 45125, 45486, 45675, 46284, 47250, 47682, 47880, 48720, 48735, 49448, 49590, 49875, 50331, 50540, 50750, 51214, 51300, 51984, 52200, 52345, 52980, 53200, 54000, 54150, 54810, 55100, 55629, 57000, 57456, 57855, 58000, 59508, 59850, 60648, 60900, 61712, 61810, 62640, 62814, 63000, 63175, 63576, 64125, 64980, 65250, 66120, 66225, 66500, 67108, 68229, 68400, 68875, 69426, 70640, 71820, 72200, 73080, 73283, 74172, 74385, 75600, 75810, 76125, 76821, 77140, 77976, 78300, 79344, 79470, 79800, 81200, 81225, 82650, 83752, 83885, 85500, 86640, 87000, 87696, 88300, 89775, 90250, 90972, 91350, 92568, 92715, 94221, 94500, 95364, 95760, 96425, 97470, 97875, 98896, 99180, 99750, 100662, 101080, 101500, 102428, 102600, 104139, 104400, 104690, 105960, 108300, 109620, 110200, 110375, 111258, 113715, 114000, 115710, 117439, 119016, 119205, 119700, 121296, 121800, 123620, 123975, 125628, 126000, 126350, 127152, 128035, 128250, 129960, 130500, 132240, 132450, 133000, 134216, 135375, 136458, 137025, 137750, 138852, 143640, 144400, 146160, 146566, 148344, 148770, 149625, 150993, 151620, 152250, 153642, 154280, 154525, 155952, 156600, 157035, 158940, 159600, 162450, 165300, 166887, 167504, 167770, 171000, 173565, 174000, 176600, 179249, 179550, 180500, 181944, 182700, 185136, 185430, 188442, 189000, 189525, 190728, 192850, 194940, 195750, 198360, 198675, 199500, 201324, 202160, 203000, 204856, 205200, 206625, 208278, 209380, 211920, 216600, 219240, 219849, 220400, 220750, 222516, 227430, 228375, 230463, 231420, 234878, 238032, 238410, 239400, 243600, 243675, 247240, 247950, 251256, 251655, 252700, 256070, 256500, 259920, 261000, 261725, 264900, 266000, 268432, 270750, 272916, 274050, 275500, 277704, 278145, 282663, 287280, 289275, 293132, 296688, 297540, 299250, 301986, 303240, 304500, 307284, 308560, 309050, 313200, 314070, 315875, 317880, 318763, 324900, 330600, 331125, 333774, 335540, 341145, 342000, 347130, 352317, 353200, 358498, 359100, 361000, 363888, 365400, 366415, 370860, 371925, 376884, 378000, 379050, 381456, 384105, 385700, 389880, 391500, 396720, 397350, 399000, 402648, 406000, 406125, 409712, 413250, 416556, 418760, 419425, 433200, 438480, 439698, 441500, 445032, 448875, 452979, 454860, 456750, 460926, 462840, 463575, 469756, 471105, 476820, 478800, 482125, 486533, 487350, 494480, 495900, 502512, 503310, 505400, 512140, 513000, 520695, 522000, 523450, 529800, 537747, 541500, 545832, 548100, 551000, 555408, 556290, 565326, 568575, 578550, 586264, 587195, 595080, 596025, 598500, 603972, 606480, 609000, 614568, 618100, 619875, 628140, 631750, 635760, 637526, 640175, 649800, 659547, 661200, 662250, 667548, 671080, 682290, 685125, 691389, 694260, 704634, 716996, 718200, 722000, 730800, 732830, 741720, 743850, 753768, 754965, 758100, 768210, 771400, 772625, 779760, 783000, 785175, 794700, 798000, 805296, 812250, 826500, 833112, 834435, 837520, 838850, 867825, 879396, 883000, 890064, 896245, 897750, 905958, 909720, 913500, 921852, 925680, 927150, 939512, 942210, 947625, 953640, 956289, 964250, 973066, 974700, 991800, 993375, 1006620, 1010800, 1024280, 1026000, 1041390, 1046900, 1056951, 1059600, 1075494, 1083000, 1091664, 1096200, 1099245, 1102000, 1112580, 1130652, 1137150, 1152315, 1157100, 1172528, 1174390, 1190160, 1192050, 1197000, 1207944, 1218000, 1218375, 1229136, 1236200, 1239750, 1256280, 1258275, 1263500, 1275052, 1280350, 1299600, 1308625, 1319094, 1324500, 1335096, 1342160, 1364580, 1370250, 1382778, 1388520, 1390725, 1409268, 1413315, 1433992, 1436400, 1446375, 1459599, 1465660, 1483440, 1487700, 1507536, 1509930, 1516200, 1536420, 1542800, 1545250, 1566000, 1570350, 1589400, 1593815, 1613241, 1624500, 1653000, 1666224, 1668870, 1677700, 1705725, 1735650, 1758792, 1761585, 1766000, 1792490, 1795500, 1811916, 1819440, 1827000, 1832075, 1843704, 1854300, 1859625, 1879024, 1884420, 1895250, 1907280, 1912578, 1920525, 1928500, 1946132, 1949400, 1978641, 1983600, 1986750, 2013240, 2048560, 2082780, 2093800, 2097125, 2113902, 2150988, 2166000, 2192400, 2198490, 2225160, 2231341, 2261304, 2264895, 2274300, 2304630, 2314200, 2317875, 2348780, 2355525, 2384100, 2394000, 2415888, 2432665, 2436750, 2472400, 2479500, 2512560, 2516550, 2527000, 2550104, 2560700, 2603475, 2617250, 2638188, 2649000, 2670192, 2688735, 2729160, 2740500, 2765556, 2777040, 2781450, 2818536, 2826630, 2842875, 2867984, 2868867, 2892750, 2919198, 2931320, 2935975, 2975400, 2980125, 3019860, 3032400, 3072840, 3090500, 3140700, 3170853, 3178800, 3187630, 3200875, 3226482, 3249000, 3297735, 3306000, 3337740, 3355400, 3405731, 3411450, 3456945, 3471300, 3517584, 3523170, 3584980, 3591000, 3623832, 3654000, 3664150, 3687408, 3708600, 3719250, 3768840, 3774825, 3790500, 3825156, 3841050, 3857000, 3892264, 3898800, 3925875, 3957282, 3973500, 4026480, 4165560, 4172175, 4187600, 4194250, 4227804, 4301976, 4339125, 4378797, 4396980, 4450320, 4462682, 4481225, 4522608, 4529790, 4548600, 4609260, 4628400, 4635750, 4697560, 4711050, 4768200, 4781445, 4839723, 4865330, 4873500, 4959000, 5033100, 5054000, 5100208, 5121400, 5206950, 5234500, 5276376, 5284755, 5298000, 5377470, 5458320, 5481000, 5496225, 5531112, 5562900, 5637072, 5653260, 5685750, 5737734, 5761575, 5785500, 5838396, 5862640, 5871950, 5950800, 5960250, 6039720, 6145680, 6181000, 6281400, 6291375, 6341706, 6375260, 6401750, 6452964, 6498000, 6595470, 6675480, 6694023, 6710800, 6811462, 6822900, 6913890, 6942600, 6953625, 7046340, 7066575, 7169960, 7182000, 7247664, 7297995, 7328300, 7417200, 7438500, 7537680, 7549650, 7581000, 7650312, 7682100, 7714000, 7784528, 7851750, 7914564, 7947000, 7969075, 8066205, 8331120, 8344350, 8388500, 8455608, 8528625, 8603952, 8606601, 8678250, 8757594, 8793960, 8807925, 8925364, 8962450, 9059580, 9097200, 9160375, 9218520, 9244127, 9271500, 9395120, 9422100, 9536400, 9562890, 9602625, 9679446, 9730660, 9747000, 9893205, 9918000, 10066200, 10217193, 10242800, 10413900, 10469000, 10552752, 10569510, 10754940, 10962000, 10992450, 11062224, 11125800, 11156705, 11306520, 11324475, 11371500, 11475468, 11523150, 11571000, 11676792, 11743900, 11777625, 11920500, 12079440, 12163325, 12362000, 12562800, 12582750, 12683412, 12750520, 12803500, 12905928, 13017375, 13136391, 13190940, 13350960, 13388046, 13443675, 13622924, 13645800, 13827780, 13885200, 13907250, 14092680, 14133150, 14339920, 14344335, 14595990, 14656600, 14679875, 14877000, 15099300, 15162000, 15300624, 15364200, 15703500, 15829128, 15854265, 15894000, 15938150, 16132410, 16488675, 16688700, 16777000, 16911216, 17028655, 17057250, 17213202, 17284725, 17356500, 17515188, 17587920, 17615850, 17850728, 17924900, 18119160, 18320750, 18437040, 18488254, 18543000, 18844200, 18874125, 19125780, 19205250, 19358892, 19461320, 19494000, 19786410, 20082069, 20132400, 20434386, 20827800, 20860875, 20938000, 21139020, 21509880, 21893985, 21984900, 22251600, 22313410, 22406125, 22613040, 22648950, 22743000, 22950936, 23046300, 23142000, 23353584, 23487800, 23555250, 23841000, 23907225, 24198615, 24326650, 25165500, 25366824, 25501040, 25607000, 25811856, 26034750, 26272782, 26381880, 26423775, 26776092, 26887350, 27245848, 27291600, 27481125, 27655560, 27732381, 27814500, 28185360, 28266300, 28688670, 28807875, 29191980, 29313200, 29359750, 29754000, 30198600, 30651579, 30728400, 31407000, 31658256, 31708530, 31876300, 32264820, 32977350, 33377400, 33470115, 33554000, 34057310, 34114500, 34426404, 34569450, 34713000, 35030376, 35231700, 35332875, 35701456, 35849800, 36238320, 36489975, 36641500, 36976508, 37086000, 37688400, 37748250, 38251560, 38410500, 38717784, 38922640, 39572820, 39845375, 40164138, 40331025, 40868772, 41655600, 41721750, 42278040, 43019760, 43033005, 43787970, 43969800, 44039625, 44626820, 44812250, 45297900, 45486000, 45901872, 46092600, 46220635, 46975600, 47110500, 47682000, 47814450, 48397230, 48653300, 49466025, 50331000, 50733648, 51085965, 51214000, 52069500, 52545564, 52763760, 52847550, 53552184, 53774700, 54491696, 54962250, 55311120, 55464762, 55629000, 55783525, 56532600, 56622375, 57377340, 57615750, 58383960, 58719500, 60246207, 60397200, 60816625, 61303158, 62814000, 63417060, 63752600, 64529640, 64708889, 65681955, 65954700, 66754800, 66940230, 67218375, 68114620, 68229000, 68852808, 69138900, 69426000, 70060752, 70463400, 70665750, 71699600, 71721675, 72979950, 73283000, 73953016, 75496500, 76503120, 76821000, 77435568, 79145640, 79271325, 79690750, 80328276, 80662050, 81737544, 82443375, 83197143, 83443500, 84556080, 85143275, 86066010, 86423625, 87575940, 87939600, 88079250, 89253640, 89624500, 90595800, 91954737, 92185200, 92441270, 94221000, 95628900, 96794460, 97306600, 98932050, 100410345, 100662000, 102171930, 104139000, 105091128, 105695100, 107104368, 107549400, 109469925, 109924500, 110929524, 111258000, 111567050, 113065200, 113244750, 114754680, 115231500, 116767920, 117439000, 119536125, 120492414, 120993075, 121633250, 122606316, 126834120, 127505200, 129059280, 129417778, 131363910, 131909400, 132118875, 133880460, 134436750, 136229240, 136458000, 137705616, 138277800, 138661905, 140926800, 141331500, 143443350, 145959900, 146566000, 147906032, 150993000, 153257895, 153642000, 158291280, 158542650, 159381500, 160656552, 161324100, 163475088, 164886750, 166394286, 166887000, 167350575, 170286550, 172132020, 172847250, 175151880, 176158500, 178507280, 179249000, 181191600, 182449875, 183909474, 184882540, 188442000, 191257800, 193588920, 194126667, 194613200, 197864100, 200820690, 201655125, 204343860, 208278000, 210182256, 211390200, 215098800, 215165025, 218939850, 219849000, 221859048, 223134100, 226489500, 229509360, 230463000, 231103175, 234878000, 239072250, 240984828, 241986150, 243266500, 245212632, 247330125, 249591429, 253668240, 255429825, 258835556, 262727820, 263818800, 264237750, 267760920, 268873500, 272458480, 276555600, 277323810, 278917625, 282663000, 286886700, 291919800, 301231035, 301986000, 306515790, 317085300, 318763000, 321313104, 322648200, 323544445, 328409775, 329773500, 332788572, 333774000, 334701150, 340573100, 344264040, 345694500, 350303760, 352317000, 358498000, 358608375, 364899750, 367818948, 369765080, 382515600, 387177840, 388253334, 395728200, 396356625, 401641380, 403310250, 408687720, 415985715, 422780400, 425716375, 430330050, 437879700, 439698000, 443718096, 446268200, 452979000, 459773685, 460926000, 462206350, 478144500, 481969656, 483972300, 486533000, 490425264, 494660250, 499182858, 502051725, 510859650, 517671112, 525455640, 528475500, 535521840, 537747000, 547349625, 554647620, 557835250, 565326000, 573773400, 582380001, 583839600, 602462070, 604965375, 613031580, 634170600, 637526000, 645296400, 647088890, 656819550, 659547000, 665577144, 669402300, 681146200, 688528080, 691389000, 693309525, 704634000, 717216750, 729799500, 735637896, 739530160, 766289475, 776506668, 791456400, 792713250, 803282760, 806620500, 817375440, 831971430, 836752875, 851432750, 860660100, 875759400, 892536400, 905958000, 919547370, 924412700, 956289000, 963939312, 967944600, 970633335, 973066000, 989320500, 998365716, 1004103450, 1021719300, 1035342224, 1050911280, 1056951000, 1075494000, 1075825125, 1094699250, 1109295240, 1115670500, 1147546800, 1155515875, 1164760002, 1204924140, 1209930750, 1226063160, 1247957145, 1268341200, 1277149125, 1294177780, 1313639100, 1319094000, 1331154288, 1338804600, 1362292400, 1382778000, 1386619050, 1434433500, 1459599000, 1471275792, 1506155175, 1532578950, 1553013336, 1585426500, 1606565520, 1613241000, 1617722225, 1642048875, 1663942860, 1673505750, 1702865500, 1721320200, 1747140003, 1751518800, 1839094740, 1848825400, 1912578000, 1935889200, 1941266670, 1978641000, 1996731432, 2008206900, 2043438600, 2079928575, 2113902000, 2151650250, 2189398500, 2218590480, 2231341000, 2298868425, 2311031750, 2329520004, 2409848280, 2419861500, 2452126320, 2495914290, 2510258625, 2554298250, 2588355560, 2627278200, 2677609200, 2773238100, 2868867000, 2911900005, 2919198000, 3012310350, 3065157900, 3106026672, 3170853000, 3226482000, 3235444450, 3284097750, 3327885720, 3347011500, 3405731000, 3442640400, 3466547625, 3494280006, 3678189480, 3697650800, 3831447375, 3882533340, 3957282000, 3993462864, 4016413800, 4086877200, 4159857150, 4303300500, 4378797000, 4462682000, 4597736850, 4622063500, 4659040008, 4819696560, 4839723000, 4853166675, 4991828580, 5020517250, 5108596500, 5176711120, 5254556400, 5546476200, 5737734000, 5823800010, 6024620700, 6130315800, 6239785725, 6341706000, 6470888900, 6568195500, 6655771440, 6694023000, 6811462000, 6933095250, 6988560012, 7356378960, 7530775875, 7662894750, 7765066680, 8032827600, 8088611125, 8319714300, 8606601000, 8735700015, 8757594000, 9195473700, 9244127000, 9318080016, 9679446000, 9706333350, 9983657160, 10041034500, 10217193000, 10399642875, 11092952400, 11494342125, 11647600020, 12049241400, 12260631600, 12479571450, 12941777800, 13136391000, 13388046000, 13866190500, 13977120024, 14559500025, 15061551750, 15325789500, 15530133360, 16177222250, 16639428600, 17213202000, 17471400030, 18390947400, 18488254000, 19412666700, 19967314320, 20082069000, 20434386000, 20799285750, 22988684250, 23295200040, 24098482800, 24265833375, 24959142900, 25883555600, 26272782000, 27732381000, 27954240048, 29119000050, 30123103500, 30651579000, 31198928625, 32354444500, 33278857200, 34942800060, 36781894800, 38825333400, 40164138000, 41598571500, 43678500075, 45977368500, 46590400080, 48531666750, 49918285800, 55464762000, 58238000100, 60246207000, 61303158000, 62397857250, 64708889000, 69885600120, 72797500125, 77650666800, 83197143000, 87357000150, 91954737000, 97063333500, 99836571600, 116476000200, 120492414000, 124795714500, 129417778000, 139771200240, 145595000250, 166394286000, 174714000300, 183909474000, 194126667000, 218392500375, 232952000400, 249591429000, 291190000500, 349428000600, 388253334000, 436785000750, 499182858000, 582380001000, 698856001200, 873570001500, 1164760002000, 1747140003000, 3494280006000]

約数ペア:

[(1, 3494280006000), (2, 1747140003000), (3, 1164760002000), (4, 873570001500), (5, 698856001200), (6, 582380001000), (7, 499182858000), (8, 436785000750), (9, 388253334000), (10, 349428000600), (12, 291190000500), (14, 249591429000), (15, 232952000400), (16, 218392500375), (18, 194126667000), (19, 183909474000), (20, 174714000300), (21, 166394286000), (24, 145595000250), (25, 139771200240), (27, 129417778000), (28, 124795714500), (29, 120492414000), (30, 116476000200), (35, 99836571600), (36, 97063333500), (38, 91954737000), (40, 87357000150), (42, 83197143000), (45, 77650666800), (48, 72797500125), (50, 69885600120), (54, 64708889000), (56, 62397857250), (57, 61303158000), (58, 60246207000), (60, 58238000100), (63, 55464762000), (70, 49918285800), (72, 48531666750), (75, 46590400080), (76, 45977368500), (80, 43678500075), (84, 41598571500), (87, 40164138000), (90, 38825333400), (95, 36781894800), (100, 34942800060), (105, 33278857200), (108, 32354444500), (112, 31198928625), (114, 30651579000), (116, 30123103500), (120, 29119000050), (125, 27954240048), (126, 27732381000), (133, 26272782000), (135, 25883555600), (140, 24959142900), (144, 24265833375), (145, 24098482800), (150, 23295200040), (152, 22988684250), (168, 20799285750), (171, 20434386000), (174, 20082069000), (175, 19967314320), (180, 19412666700), (189, 18488254000), (190, 18390947400), (200, 17471400030), (203, 17213202000), (210, 16639428600), (216, 16177222250), (225, 15530133360), (228, 15325789500), (232, 15061551750), (240, 14559500025), (250, 13977120024), (252, 13866190500), (261, 13388046000), (266, 13136391000), (270, 12941777800), (280, 12479571450), (285, 12260631600), (290, 12049241400), (300, 11647600020), (304, 11494342125), (315, 11092952400), (336, 10399642875), (342, 10217193000), (348, 10041034500), (350, 9983657160), (360, 9706333350), (361, 9679446000), (375, 9318080016), (378, 9244127000), (380, 9195473700), (399, 8757594000), (400, 8735700015), (406, 8606601000), (420, 8319714300), (432, 8088611125), (435, 8032827600), (450, 7765066680), (456, 7662894750), (464, 7530775875), (475, 7356378960), (500, 6988560012), (504, 6933095250), (513, 6811462000), (522, 6694023000), (525, 6655771440), (532, 6568195500), (540, 6470888900), (551, 6341706000), (560, 6239785725), (570, 6130315800), (580, 6024620700), (600, 5823800010), (609, 5737734000), (630, 5546476200), (665, 5254556400), (675, 5176711120), (684, 5108596500), (696, 5020517250), (700, 4991828580), (720, 4853166675), (722, 4839723000), (725, 4819696560), (750, 4659040008), (756, 4622063500), (760, 4597736850), (783, 4462682000), (798, 4378797000), (812, 4303300500), (840, 4159857150), (855, 4086877200), (870, 4016413800), (875, 3993462864), (883, 3957282000), (900, 3882533340), (912, 3831447375), (945, 3697650800), (950, 3678189480), (1000, 3494280006), (1008, 3466547625), (1015, 3442640400), (1026, 3405731000), (1044, 3347011500), (1050, 3327885720), (1064, 3284097750), (1080, 3235444450), (1083, 3226482000), (1102, 3170853000), (1125, 3106026672), (1140, 3065157900), (1160, 3012310350), (1197, 2919198000), (1200, 2911900005), (1218, 2868867000), (1260, 2773238100), (1305, 2677609200), (1330, 2627278200), (1350, 2588355560), (1368, 2554298250), (1392, 2510258625), (1400, 2495914290), (1425, 2452126320), (1444, 2419861500), (1450, 2409848280), (1500, 2329520004), (1512, 2311031750), (1520, 2298868425), (1566, 2231341000), (1575, 2218590480), (1596, 2189398500), (1624, 2151650250), (1653, 2113902000), (1680, 2079928575), (1710, 2043438600), (1740, 2008206900), (1750, 1996731432), (1766, 1978641000), (1800, 1941266670), (1805, 1935889200), (1827, 1912578000), (1890, 1848825400), (1900, 1839094740), (1995, 1751518800), (2000, 1747140003), (2030, 1721320200), (2052, 1702865500), (2088, 1673505750), (2100, 1663942860), (2128, 1642048875), (2160, 1617722225), (2166, 1613241000), (2175, 1606565520), (2204, 1585426500), (2250, 1553013336), (2280, 1532578950), (2320, 1506155175), (2375, 1471275792), (2394, 1459599000), (2436, 1434433500), (2520, 1386619050), (2527, 1382778000), (2565, 1362292400), (2610, 1338804600), (2625, 1331154288), (2649, 1319094000), (2660, 1313639100), (2700, 1294177780), (2736, 1277149125), (2755, 1268341200), (2800, 1247957145), (2850, 1226063160), (2888, 1209930750), (2900, 1204924140), (3000, 1164760002), (3024, 1155515875), (3045, 1147546800), (3132, 1115670500), (3150, 1109295240), (3192, 1094699250), (3248, 1075825125), (3249, 1075494000), (3306, 1056951000), (3325, 1050911280), (3375, 1035342224), (3420, 1021719300), (3480, 1004103450), (3500, 998365716), (3532, 989320500), (3591, 973066000), (3600, 970633335), (3610, 967944600), (3625, 963939312), (3654, 956289000), (3780, 924412700), (3800, 919547370), (3857, 905958000), (3915, 892536400), (3990, 875759400), (4060, 860660100), (4104, 851432750), (4176, 836752875), (4200, 831971430), (4275, 817375440), (4332, 806620500), (4350, 803282760), (4408, 792713250), (4415, 791456400), (4500, 776506668), (4560, 766289475), (4725, 739530160), (4750, 735637896), (4788, 729799500), (4872, 717216750), (4959, 704634000), (5040, 693309525), (5054, 691389000), (5075, 688528080), (5130, 681146200), (5220, 669402300), (5250, 665577144), (5298, 659547000), (5320, 656819550), (5400, 647088890), (5415, 645296400), (5481, 637526000), (5510, 634170600), (5700, 613031580), (5776, 604965375), (5800, 602462070), (5985, 583839600), (6000, 582380001), (6090, 573773400), (6181, 565326000), (6264, 557835250), (6300, 554647620), (6384, 547349625), (6498, 537747000), (6525, 535521840), (6612, 528475500), (6650, 525455640), (6750, 517671112), (6840, 510859650), (6960, 502051725), (7000, 499182858), (7064, 494660250), (7125, 490425264), (7182, 486533000), (7220, 483972300), (7250, 481969656), (7308, 478144500), (7560, 462206350), (7581, 460926000), (7600, 459773685), (7714, 452979000), (7830, 446268200), (7875, 443718096), (7947, 439698000), (7980, 437879700), (8120, 430330050), (8208, 425716375), (8265, 422780400), (8400, 415985715), (8550, 408687720), (8664, 403310250), (8700, 401641380), (8816, 396356625), (8830, 395728200), (9000, 388253334), (9025, 387177840), (9135, 382515600), (9450, 369765080), (9500, 367818948), (9576, 364899750), (9744, 358608375), (9747, 358498000), (9918, 352317000), (9975, 350303760), (10108, 345694500), (10150, 344264040), (10260, 340573100), (10440, 334701150), (10469, 333774000), (10500, 332788572), (10596, 329773500), (10640, 328409775), (10800, 323544445), (10830, 322648200), (10875, 321313104), (10962, 318763000), (11020, 317085300), (11400, 306515790), (11571, 301986000), (11600, 301231035), (11970, 291919800), (12180, 286886700), (12362, 282663000), (12528, 278917625), (12600, 277323810), (12635, 276555600), (12825, 272458480), (12996, 268873500), (13050, 267760920), (13224, 264237750), (13245, 263818800), (13300, 262727820), (13500, 258835556), (13680, 255429825), (13775, 253668240), (14000, 249591429), (14128, 247330125), (14250, 245212632), (14364, 243266500), (14440, 241986150), (14500, 240984828), (14616, 239072250), (14877, 234878000), (15120, 231103175), (15162, 230463000), (15225, 229509360), (15428, 226489500), (15660, 223134100), (15750, 221859048), (15894, 219849000), (15960, 218939850), (16240, 215165025), (16245, 215098800), (16530, 211390200), (16625, 210182256), (16777, 208278000), (17100, 204343860), (17328, 201655125), (17400, 200820690), (17660, 197864100), (17955, 194613200), (18000, 194126667), (18050, 193588920), (18270, 191257800), (18543, 188442000), (18900, 184882540), (19000, 183909474), (19152, 182449875), (19285, 181191600), (19494, 179249000), (19575, 178507280), (19836, 176158500), (19950, 175151880), (20216, 172847250), (20300, 172132020), (20520, 170286550), (20880, 167350575), (20938, 166887000), (21000, 166394286), (21192, 164886750), (21375, 163475088), (21660, 161324100), (21750, 160656552), (21924, 159381500), (22040, 158542650), (22075, 158291280), (22743, 153642000), (22800, 153257895), (23142, 150993000), (23625, 147906032), (23841, 146566000), (23940, 145959900), (24360, 143443350), (24724, 141331500), (24795, 140926800), (25200, 138661905), (25270, 138277800), (25375, 137705616), (25607, 136458000), (25650, 136229240), (25992, 134436750), (26100, 133880460), (26448, 132118875), (26490, 131909400), (26600, 131363910), (27000, 129417778), (27075, 129059280), (27405, 127505200), (27550, 126834120), (28500, 122606316), (28728, 121633250), (28880, 120993075), (29000, 120492414), (29232, 119536125), (29754, 117439000), (29925, 116767920), (30324, 115231500), (30450, 114754680), (30856, 113244750), (30905, 113065200), (31320, 111567050), (31407, 111258000), (31500, 110929524), (31788, 109924500), (31920, 109469925), (32490, 107549400), (32625, 107104368), (33060, 105695100), (33250, 105091128), (33554, 104139000), (34200, 102171930), (34713, 100662000), (34800, 100410345), (35320, 98932050), (35910, 97306600), (36100, 96794460), (36540, 95628900), (37086, 94221000), (37800, 92441270), (37905, 92185200), (38000, 91954737), (38570, 90595800), (38988, 89624500), (39150, 89253640), (39672, 88079250), (39735, 87939600), (39900, 87575940), (40432, 86423625), (40600, 86066010), (41040, 85143275), (41325, 84556080), (41876, 83443500), (42000, 83197143), (42384, 82443375), (42750, 81737544), (43320, 80662050), (43500, 80328276), (43848, 79690750), (44080, 79271325), (44150, 79145640), (45125, 77435568), (45486, 76821000), (45675, 76503120), (46284, 75496500), (47250, 73953016), (47682, 73283000), (47880, 72979950), (48720, 71721675), (48735, 71699600), (49448, 70665750), (49590, 70463400), (49875, 70060752), (50331, 69426000), (50540, 69138900), (50750, 68852808), (51214, 68229000), (51300, 68114620), (51984, 67218375), (52200, 66940230), (52345, 66754800), (52980, 65954700), (53200, 65681955), (54000, 64708889), (54150, 64529640), (54810, 63752600), (55100, 63417060), (55629, 62814000), (57000, 61303158), (57456, 60816625), (57855, 60397200), (58000, 60246207), (59508, 58719500), (59850, 58383960), (60648, 57615750), (60900, 57377340), (61712, 56622375), (61810, 56532600), (62640, 55783525), (62814, 55629000), (63000, 55464762), (63175, 55311120), (63576, 54962250), (64125, 54491696), (64980, 53774700), (65250, 53552184), (66120, 52847550), (66225, 52763760), (66500, 52545564), (67108, 52069500), (68229, 51214000), (68400, 51085965), (68875, 50733648), (69426, 50331000), (70640, 49466025), (71820, 48653300), (72200, 48397230), (73080, 47814450), (73283, 47682000), (74172, 47110500), (74385, 46975600), (75600, 46220635), (75810, 46092600), (76125, 45901872), (76821, 45486000), (77140, 45297900), (77976, 44812250), (78300, 44626820), (79344, 44039625), (79470, 43969800), (79800, 43787970), (81200, 43033005), (81225, 43019760), (82650, 42278040), (83752, 41721750), (83885, 41655600), (85500, 40868772), (86640, 40331025), (87000, 40164138), (87696, 39845375), (88300, 39572820), (89775, 38922640), (90250, 38717784), (90972, 38410500), (91350, 38251560), (92568, 37748250), (92715, 37688400), (94221, 37086000), (94500, 36976508), (95364, 36641500), (95760, 36489975), (96425, 36238320), (97470, 35849800), (97875, 35701456), (98896, 35332875), (99180, 35231700), (99750, 35030376), (100662, 34713000), (101080, 34569450), (101500, 34426404), (102428, 34114500), (102600, 34057310), (104139, 33554000), (104400, 33470115), (104690, 33377400), (105960, 32977350), (108300, 32264820), (109620, 31876300), (110200, 31708530), (110375, 31658256), (111258, 31407000), (113715, 30728400), (114000, 30651579), (115710, 30198600), (117439, 29754000), (119016, 29359750), (119205, 29313200), (119700, 29191980), (121296, 28807875), (121800, 28688670), (123620, 28266300), (123975, 28185360), (125628, 27814500), (126000, 27732381), (126350, 27655560), (127152, 27481125), (128035, 27291600), (128250, 27245848), (129960, 26887350), (130500, 26776092), (132240, 26423775), (132450, 26381880), (133000, 26272782), (134216, 26034750), (135375, 25811856), (136458, 25607000), (137025, 25501040), (137750, 25366824), (138852, 25165500), (143640, 24326650), (144400, 24198615), (146160, 23907225), (146566, 23841000), (148344, 23555250), (148770, 23487800), (149625, 23353584), (150993, 23142000), (151620, 23046300), (152250, 22950936), (153642, 22743000), (154280, 22648950), (154525, 22613040), (155952, 22406125), (156600, 22313410), (157035, 22251600), (158940, 21984900), (159600, 21893985), (162450, 21509880), (165300, 21139020), (166887, 20938000), (167504, 20860875), (167770, 20827800), (171000, 20434386), (173565, 20132400), (174000, 20082069), (176600, 19786410), (179249, 19494000), (179550, 19461320), (180500, 19358892), (181944, 19205250), (182700, 19125780), (185136, 18874125), (185430, 18844200), (188442, 18543000), (189000, 18488254), (189525, 18437040), (190728, 18320750), (192850, 18119160), (194940, 17924900), (195750, 17850728), (198360, 17615850), (198675, 17587920), (199500, 17515188), (201324, 17356500), (202160, 17284725), (203000, 17213202), (204856, 17057250), (205200, 17028655), (206625, 16911216), (208278, 16777000), (209380, 16688700), (211920, 16488675), (216600, 16132410), (219240, 15938150), (219849, 15894000), (220400, 15854265), (220750, 15829128), (222516, 15703500), (227430, 15364200), (228375, 15300624), (230463, 15162000), (231420, 15099300), (234878, 14877000), (238032, 14679875), (238410, 14656600), (239400, 14595990), (243600, 14344335), (243675, 14339920), (247240, 14133150), (247950, 14092680), (251256, 13907250), (251655, 13885200), (252700, 13827780), (256070, 13645800), (256500, 13622924), (259920, 13443675), (261000, 13388046), (261725, 13350960), (264900, 13190940), (266000, 13136391), (268432, 13017375), (270750, 12905928), (272916, 12803500), (274050, 12750520), (275500, 12683412), (277704, 12582750), (278145, 12562800), (282663, 12362000), (287280, 12163325), (289275, 12079440), (293132, 11920500), (296688, 11777625), (297540, 11743900), (299250, 11676792), (301986, 11571000), (303240, 11523150), (304500, 11475468), (307284, 11371500), (308560, 11324475), (309050, 11306520), (313200, 11156705), (314070, 11125800), (315875, 11062224), (317880, 10992450), (318763, 10962000), (324900, 10754940), (330600, 10569510), (331125, 10552752), (333774, 10469000), (335540, 10413900), (341145, 10242800), (342000, 10217193), (347130, 10066200), (352317, 9918000), (353200, 9893205), (358498, 9747000), (359100, 9730660), (361000, 9679446), (363888, 9602625), (365400, 9562890), (366415, 9536400), (370860, 9422100), (371925, 9395120), (376884, 9271500), (378000, 9244127), (379050, 9218520), (381456, 9160375), (384105, 9097200), (385700, 9059580), (389880, 8962450), (391500, 8925364), (396720, 8807925), (397350, 8793960), (399000, 8757594), (402648, 8678250), (406000, 8606601), (406125, 8603952), (409712, 8528625), (413250, 8455608), (416556, 8388500), (418760, 8344350), (419425, 8331120), (433200, 8066205), (438480, 7969075), (439698, 7947000), (441500, 7914564), (445032, 7851750), (448875, 7784528), (452979, 7714000), (454860, 7682100), (456750, 7650312), (460926, 7581000), (462840, 7549650), (463575, 7537680), (469756, 7438500), (471105, 7417200), (476820, 7328300), (478800, 7297995), (482125, 7247664), (486533, 7182000), (487350, 7169960), (494480, 7066575), (495900, 7046340), (502512, 6953625), (503310, 6942600), (505400, 6913890), (512140, 6822900), (513000, 6811462), (520695, 6710800), (522000, 6694023), (523450, 6675480), (529800, 6595470), (537747, 6498000), (541500, 6452964), (545832, 6401750), (548100, 6375260), (551000, 6341706), (555408, 6291375), (556290, 6281400), (565326, 6181000), (568575, 6145680), (578550, 6039720), (586264, 5960250), (587195, 5950800), (595080, 5871950), (596025, 5862640), (598500, 5838396), (603972, 5785500), (606480, 5761575), (609000, 5737734), (614568, 5685750), (618100, 5653260), (619875, 5637072), (628140, 5562900), (631750, 5531112), (635760, 5496225), (637526, 5481000), (640175, 5458320), (649800, 5377470), (659547, 5298000), (661200, 5284755), (662250, 5276376), (667548, 5234500), (671080, 5206950), (682290, 5121400), (685125, 5100208), (691389, 5054000), (694260, 5033100), (704634, 4959000), (716996, 4873500), (718200, 4865330), (722000, 4839723), (730800, 4781445), (732830, 4768200), (741720, 4711050), (743850, 4697560), (753768, 4635750), (754965, 4628400), (758100, 4609260), (768210, 4548600), (771400, 4529790), (772625, 4522608), (779760, 4481225), (783000, 4462682), (785175, 4450320), (794700, 4396980), (798000, 4378797), (805296, 4339125), (812250, 4301976), (826500, 4227804), (833112, 4194250), (834435, 4187600), (837520, 4172175), (838850, 4165560), (867825, 4026480), (879396, 3973500), (883000, 3957282), (890064, 3925875), (896245, 3898800), (897750, 3892264), (905958, 3857000), (909720, 3841050), (913500, 3825156), (921852, 3790500), (925680, 3774825), (927150, 3768840), (939512, 3719250), (942210, 3708600), (947625, 3687408), (953640, 3664150), (956289, 3654000), (964250, 3623832), (973066, 3591000), (974700, 3584980), (991800, 3523170), (993375, 3517584), (1006620, 3471300), (1010800, 3456945), (1024280, 3411450), (1026000, 3405731), (1041390, 3355400), (1046900, 3337740), (1056951, 3306000), (1059600, 3297735), (1075494, 3249000), (1083000, 3226482), (1091664, 3200875), (1096200, 3187630), (1099245, 3178800), (1102000, 3170853), (1112580, 3140700), (1130652, 3090500), (1137150, 3072840), (1152315, 3032400), (1157100, 3019860), (1172528, 2980125), (1174390, 2975400), (1190160, 2935975), (1192050, 2931320), (1197000, 2919198), (1207944, 2892750), (1218000, 2868867), (1218375, 2867984), (1229136, 2842875), (1236200, 2826630), (1239750, 2818536), (1256280, 2781450), (1258275, 2777040), (1263500, 2765556), (1275052, 2740500), (1280350, 2729160), (1299600, 2688735), (1308625, 2670192), (1319094, 2649000), (1324500, 2638188), (1335096, 2617250), (1342160, 2603475), (1364580, 2560700), (1370250, 2550104), (1382778, 2527000), (1388520, 2516550), (1390725, 2512560), (1409268, 2479500), (1413315, 2472400), (1433992, 2436750), (1436400, 2432665), (1446375, 2415888), (1459599, 2394000), (1465660, 2384100), (1483440, 2355525), (1487700, 2348780), (1507536, 2317875), (1509930, 2314200), (1516200, 2304630), (1536420, 2274300), (1542800, 2264895), (1545250, 2261304), (1566000, 2231341), (1570350, 2225160), (1589400, 2198490), (1593815, 2192400), (1613241, 2166000), (1624500, 2150988), (1653000, 2113902), (1666224, 2097125), (1668870, 2093800), (1677700, 2082780), (1705725, 2048560), (1735650, 2013240), (1758792, 1986750), (1761585, 1983600), (1766000, 1978641), (1792490, 1949400), (1795500, 1946132), (1811916, 1928500), (1819440, 1920525), (1827000, 1912578), (1832075, 1907280), (1843704, 1895250), (1854300, 1884420), (1859625, 1879024)]