2009422674000

素因数分解:

$2^4\times 3^3\times 5^3\times 7^2\times {\mathrm{73}}^1\times {\mathrm{101}}^1\times {\mathrm{103}}^1$

素因数の和:323

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 60, 63, 70, 72, 73, 75, 80, 84, 90, 98, 100, 101, 103, 105, 108, 112, 120, 125, 126, 135, 140, 144, 146, 147, 150, 168, 175, 180, 189, 196, 200, 202, 206, 210, 216, 219, 225, 240, 245, 250, 252, 270, 280, 292, 294, 300, 303, 309, 315, 336, 350, 360, 365, 375, 378, 392, 400, 404, 412, 420, 432, 438, 441, 450, 490, 500, 504, 505, 511, 515, 525, 540, 560, 584, 588, 600, 606, 618, 630, 657, 675, 700, 707, 720, 721, 730, 735, 750, 756, 784, 808, 824, 840, 875, 876, 882, 900, 909, 927, 945, 980, 1000, 1008, 1010, 1022, 1030, 1050, 1080, 1095, 1125, 1168, 1176, 1200, 1212, 1225, 1236, 1260, 1314, 1323, 1350, 1400, 1414, 1442, 1460, 1470, 1500, 1512, 1515, 1533, 1545, 1575, 1616, 1648, 1680, 1750, 1752, 1764, 1800, 1818, 1825, 1854, 1890, 1960, 1971, 2000, 2020, 2044, 2060, 2100, 2121, 2160, 2163, 2190, 2205, 2250, 2352, 2424, 2450, 2472, 2520, 2525, 2555, 2575, 2625, 2628, 2646, 2700, 2727, 2781, 2800, 2828, 2884, 2920, 2940, 3000, 3024, 3030, 3066, 3090, 3150, 3285, 3375, 3500, 3504, 3528, 3535, 3577, 3600, 3605, 3636, 3650, 3675, 3708, 3780, 3920, 3942, 4040, 4088, 4120, 4200, 4242, 4326, 4380, 4410, 4500, 4545, 4599, 4635, 4725, 4848, 4900, 4944, 4949, 5040, 5047, 5050, 5110, 5150, 5250, 5256, 5292, 5400, 5454, 5475, 5562, 5656, 5768, 5840, 5880, 6000, 6060, 6125, 6132, 6180, 6300, 6363, 6489, 6570, 6615, 6750, 7000, 7056, 7070, 7154, 7210, 7272, 7300, 7350, 7373, 7416, 7519, 7560, 7575, 7665, 7725, 7875, 7884, 8080, 8176, 8240, 8400, 8484, 8652, 8760, 8820, 9000, 9090, 9125, 9198, 9270, 9450, 9800, 9855, 9898, 10094, 10100, 10220, 10300, 10403, 10500, 10512, 10584, 10605, 10731, 10800, 10815, 10908, 10950, 11025, 11124, 11312, 11536, 11760, 12120, 12250, 12264, 12360, 12600, 12625, 12726, 12775, 12875, 12978, 13140, 13230, 13500, 13635, 13797, 13905, 14000, 14140, 14308, 14420, 14544, 14600, 14700, 14746, 14832, 14847, 15038, 15120, 15141, 15150, 15330, 15450, 15750, 15768, 16425, 16968, 17304, 17520, 17640, 17675, 17885, 18000, 18025, 18180, 18250, 18375, 18396, 18540, 18900, 19089, 19467, 19600, 19710, 19796, 20188, 20200, 20440, 20600, 20806, 21000, 21168, 21210, 21462, 21630, 21816, 21900, 22050, 22119, 22248, 22557, 22725, 22995, 23175, 23625, 24240, 24500, 24528, 24720, 24745, 25200, 25235, 25250, 25452, 25550, 25750, 25956, 26280, 26460, 27000, 27270, 27375, 27594, 27810, 28280, 28616, 28840, 29200, 29400, 29492, 29694, 30076, 30282, 30300, 30660, 30900, 31209, 31500, 31536, 31815, 32193, 32445, 32850, 33075, 33936, 34608, 35280, 35350, 35770, 36050, 36360, 36500, 36750, 36792, 36865, 37080, 37595, 37800, 37875, 38178, 38325, 38625, 38934, 39420, 39592, 40376, 40400, 40880, 41200, 41612, 42000, 42420, 42924, 43260, 43632, 43800, 44100, 44238, 44496, 44541, 45114, 45423, 45450, 45990, 46350, 47250, 49000, 49275, 49490, 50470, 50500, 50904, 51100, 51500, 51611, 51912, 52015, 52560, 52633, 52920, 53025, 53655, 54000, 54075, 54540, 54750, 55125, 55188, 55620, 56560, 57232, 57680, 58800, 58984, 59388, 60152, 60564, 60600, 61320, 61800, 62418, 63000, 63630, 63875, 64386, 64890, 65700, 66150, 66357, 67671, 68175, 68985, 69525, 70700, 71540, 72100, 72720, 72821, 73000, 73500, 73584, 73730, 74160, 74235, 75190, 75600, 75705, 75750, 76356, 76650, 77250, 77868, 78840, 79184, 80752, 82125, 83224, 84840, 85848, 86520, 87600, 88200, 88375, 88476, 89082, 89425, 90125, 90228, 90846, 90900, 91980, 92700, 93627, 94500, 95445, 96579, 97335, 98000, 98550, 98980, 100940, 101000, 101808, 102200, 103000, 103222, 103824, 104030, 105266, 105840, 106050, 107310, 108150, 109080, 109500, 110250, 110376, 110595, 111240, 112785, 113625, 114975, 115875, 117968, 118776, 120304, 121128, 121200, 122640, 123600, 123725, 124836, 126000, 126175, 127260, 127750, 128772, 129780, 131400, 132300, 132714, 133623, 135342, 136269, 136350, 137970, 139050, 141400, 143080, 144200, 145642, 146000, 147000, 147460, 148470, 150380, 151410, 151500, 152712, 153300, 154500, 154833, 155736, 156045, 157680, 157899, 159075, 160965, 162225, 164250, 165375, 166448, 169680, 171696, 173040, 176400, 176750, 176952, 178164, 178850, 180250, 180456, 181692, 181800, 183960, 184325, 185400, 187254, 187975, 189000, 190890, 191625, 193158, 194670, 197100, 197960, 199071, 201880, 202000, 203013, 204400, 206000, 206444, 208060, 210532, 212100, 214620, 216300, 218160, 218463, 219000, 220500, 220752, 221190, 222480, 222705, 225570, 227115, 227250, 229950, 231750, 237552, 242256, 246375, 247450, 249672, 252350, 254520, 255500, 257544, 258055, 259560, 260075, 262800, 263165, 264600, 265125, 265428, 267246, 268275, 270375, 270684, 272538, 272700, 275940, 278100, 280881, 282800, 286160, 288400, 291284, 294000, 294920, 296940, 300760, 302820, 303000, 305424, 306600, 309000, 309666, 311472, 312090, 315798, 318150, 321930, 324450, 328500, 330750, 331785, 338355, 340875, 344925, 347625, 353500, 353904, 356328, 357700, 360500, 360912, 361277, 363384, 363600, 364105, 367920, 368431, 368650, 370800, 371175, 374508, 375950, 378000, 378525, 381780, 383250, 386316, 389340, 394200, 395920, 398142, 403760, 406026, 412888, 416120, 421064, 424200, 429240, 432600, 436926, 438000, 441000, 442380, 445410, 447125, 451140, 454230, 454500, 459900, 463500, 464499, 468135, 473697, 477225, 482895, 486675, 492750, 494900, 499344, 504700, 509040, 509747, 511000, 515088, 516110, 519120, 520150, 526330, 529200, 530250, 530856, 534492, 536550, 540750, 541368, 545076, 545400, 551880, 552975, 556200, 561762, 563925, 574875, 582568, 589840, 593880, 601520, 605640, 606000, 613200, 618000, 618625, 619332, 624180, 630875, 631596, 636300, 643860, 648900, 655389, 657000, 661500, 663570, 668115, 676710, 681345, 681750, 689850, 695250, 707000, 712656, 715400, 721000, 722554, 726768, 728210, 736862, 737300, 742350, 749016, 751900, 757050, 759419, 763560, 766500, 772632, 774165, 778680, 780225, 788400, 789495, 795375, 796284, 804825, 811125, 812052, 825776, 832240, 842128, 848400, 858480, 865200, 873852, 882000, 884760, 890820, 894250, 902280, 908460, 909000, 919800, 921625, 927000, 928998, 936270, 939875, 947394, 954450, 965790, 973350, 985500, 989800, 995355, 1009400, 1015065, 1019494, 1022000, 1032220, 1040300, 1052660, 1060500, 1061712, 1068984, 1073100, 1081500, 1082736, 1083831, 1090152, 1090800, 1092315, 1103760, 1105293, 1105950, 1112400, 1113525, 1123524, 1127850, 1135575, 1149750, 1165136, 1187760, 1211280, 1237250, 1238664, 1248360, 1261750, 1263192, 1272600, 1287720, 1290275, 1297800, 1300375, 1310778, 1314000, 1315825, 1323000, 1327140, 1336230, 1341375, 1353420, 1362690, 1363500, 1379700, 1390500, 1393497, 1404405, 1414000, 1421091, 1430800, 1442000, 1445108, 1456420, 1473724, 1474600, 1484700, 1498032, 1503800, 1514100, 1518838, 1527120, 1529241, 1533000, 1545264, 1548330, 1557360, 1560450, 1578990, 1590750, 1592568, 1609650, 1622250, 1624104, 1658925, 1691775, 1724625, 1747704, 1769520, 1781640, 1788500, 1804560, 1806385, 1816920, 1818000, 1820525, 1839600, 1842155, 1843250, 1854000, 1855875, 1857996, 1872540, 1879750, 1892625, 1894788, 1908900, 1931580, 1946700, 1966167, 1971000, 1979600, 1990710, 2018800, 2030130, 2038988, 2064440, 2080600, 2105320, 2121000, 2137968, 2146200, 2163000, 2167662, 2180304, 2184630, 2210586, 2211900, 2227050, 2247048, 2255700, 2271150, 2278257, 2299500, 2322495, 2340675, 2368485, 2386125, 2414475, 2433375, 2474500, 2477328, 2496720, 2523500, 2526384, 2545200, 2548735, 2575440, 2580550, 2595600, 2600750, 2621556, 2631650, 2646000, 2654280, 2672460, 2682750, 2706840, 2725380, 2727000, 2759400, 2764875, 2781000, 2786994, 2808810, 2819625, 2842182, 2890216, 2912840, 2947448, 2949200, 2969400, 3007600, 3028200, 3037676, 3058482, 3066000, 3096660, 3120900, 3157980, 3181500, 3185136, 3219300, 3244500, 3248208, 3251493, 3276945, 3315879, 3317850, 3340575, 3383550, 3406725, 3449250, 3495408, 3563280, 3577000, 3612770, 3633840, 3641050, 3684310, 3686500, 3711750, 3715992, 3745080, 3759500, 3785250, 3789576, 3797095, 3817800, 3863160, 3870825, 3893400, 3901125, 3932334, 3942000, 3947475, 3981420, 4024125, 4060260, 4077976, 4128880, 4161200, 4210640, 4242000, 4292400, 4326000, 4335324, 4369260, 4421172, 4423800, 4454100, 4494096, 4511400, 4542300, 4556514, 4587723, 4599000, 4644990, 4681350, 4736970, 4772250, 4828950, 4866750, 4949000, 4976775, 5047000, 5075325, 5097470, 5161100, 5201500, 5243112, 5263300, 5308560, 5315933, 5344920, 5365500, 5413680, 5419155, 5450760, 5454000, 5461575, 5518800, 5526465, 5529750, 5562000, 5567625, 5573988, 5617620, 5639250, 5677875, 5684364, 5780432, 5825680, 5894896, 5938800, 6056400, 6075352, 6116964, 6193320, 6241800, 6315960, 6363000, 6438600, 6451375, 6489000, 6502986, 6553890, 6579125, 6631758, 6635700, 6681150, 6767100, 6813450, 6834771, 6898500, 6967485, 7022025, 7105455, 7154000, 7225540, 7282100, 7368620, 7373000, 7423500, 7431984, 7490160, 7519000, 7570500, 7579152, 7594190, 7635600, 7646205, 7726320, 7741650, 7786800, 7802250, 7864668, 7894950, 7962840, 8048250, 8120520, 8155952, 8294625, 8458875, 8670648, 8738520, 8842344, 8847600, 8908200, 9022800, 9031925, 9084600, 9102625, 9113028, 9175446, 9198000, 9210775, 9289980, 9362700, 9473940, 9544500, 9657900, 9733500, 9754479, 9830835, 9898000, 9947637, 9953550, 10094000, 10150650, 10194940, 10322200, 10403000, 10486224, 10526600, 10631866, 10689840, 10731000, 10838310, 10901520, 10923150, 11052930, 11059500, 11135250, 11147976, 11235240, 11278500, 11355750, 11368728, 11391285, 11612475, 11703375, 11842425, 12072375, 12150704, 12233928, 12386640, 12483600, 12631920, 12726000, 12743675, 12877200, 12902750, 12978000, 13005972, 13107780, 13158250, 13263516, 13271400, 13362300, 13534200, 13626900, 13669542, 13763169, 13797000, 13934970, 14044050, 14210910, 14451080, 14564200, 14737240, 14746000, 14847000, 15038000, 15141000, 15188380, 15292410, 15483300, 15604500, 15729336, 15789900, 15925680, 15947799, 16096500, 16241040, 16257465, 16384725, 16579395, 16589250, 16702875, 16917750, 17033625, 17341296, 17477040, 17684688, 17816400, 18063850, 18169200, 18205250, 18226056, 18350892, 18421550, 18579960, 18725400, 18947880, 18985475, 19089000, 19315800, 19354125, 19467000, 19508958, 19661670, 19737375, 19895274, 19907100, 20301300, 20389880, 20504313, 20644400, 20806000, 21053200, 21263732, 21462000, 21676620, 21846300, 22105860, 22119000, 22270500, 22295952, 22470480, 22557000, 22711500, 22737456, 22782570, 22938615, 23224950, 23406750, 23684850, 24144750, 24467856, 24883875, 25376625, 25487350, 25805500, 26011944, 26215560, 26316500, 26527032, 26542800, 26579665, 26724600, 27068400, 27095775, 27253800, 27307875, 27339084, 27526338, 27594000, 27632325, 27869940, 28088100, 28421820, 28902160, 29128400, 29474480, 29694000, 30282000, 30376760, 30584820, 30966600, 31209000, 31458672, 31579800, 31895598, 32193000, 32514930, 32769450, 33158790, 33178500, 33405750, 33835500, 34067250, 34173855, 34837425, 35110125, 35527275, 36127700, 36410500, 36452112, 36701784, 36843100, 37159920, 37211531, 37450800, 37895760, 37970950, 38178000, 38231025, 38631600, 38708250, 38934000, 39017916, 39323340, 39474750, 39790548, 39814200, 40602600, 40779760, 41008626, 42527464, 43353240, 43692600, 44211720, 44238000, 44541000, 45114000, 45159625, 45423000, 45565140, 45877230, 46053875, 46449900, 46813500, 47369700, 47843397, 48289500, 48772395, 49154175, 49738185, 49767750, 50753250, 50974700, 51611000, 52023888, 52431120, 52633000, 53054064, 53159330, 53449200, 54191550, 54507600, 54615750, 54678168, 55052676, 55264650, 55739880, 56176200, 56843640, 56956425, 58062375, 59212125, 60753520, 61169640, 61933200, 62418000, 63159600, 63718375, 63791196, 64386000, 65029860, 65538900, 66317580, 66357000, 66811500, 67671000, 68134500, 68347710, 68815845, 69674850, 70220250, 71054550, 72255400, 72821000, 73403568, 73686200, 74423062, 75941900, 76462050, 77416500, 78035832, 78646680, 78949500, 79581096, 79628400, 79738995, 81205200, 81287325, 81923625, 82017252, 82896975, 85054928, 86706480, 87385200, 88423440, 89082000, 90319250, 90846000, 91130280, 91754460, 92107750, 92899800, 93627000, 94739400, 94927375, 95686794, 96579000, 97544790, 98308350, 99476370, 99535500, 101506500, 101949400, 102521565, 103222000, 105266000, 106318660, 108383100, 109231500, 109356336, 110105352, 110529300, 111479760, 111634593, 112352400, 113687280, 113912850, 114693075, 116124750, 118424250, 122339280, 127436750, 127582392, 130059720, 131077800, 132635160, 132714000, 132898325, 133623000, 135342000, 135478875, 136269000, 136695420, 137631690, 138161625, 139349700, 140440500, 142109100, 143530191, 144510800, 145642000, 147372400, 148846124, 151883800, 152924100, 154833000, 156071664, 157293360, 157899000, 159162192, 159477990, 162574650, 163847250, 164034504, 165793950, 170869275, 174187125, 177636375, 180638500, 182260560, 183508920, 184215500, 185799600, 186057655, 187254000, 189478800, 189854750, 191155125, 191373588, 193158000, 195089580, 196616700, 198952740, 199071000, 203013000, 203898800, 205043130, 212637320, 216766200, 218463000, 220210704, 221058600, 223269186, 227825700, 229386150, 232249500, 236848500, 239216985, 243861975, 245770875, 248690925, 254873500, 255164784, 260119440, 262155600, 265270320, 265796650, 267246000, 270957750, 272538000, 273390840, 275263380, 276323250, 278699400, 280881000, 284218200, 284782125, 287060382, 297692248, 303767600, 305848200, 309666000, 315798000, 318955980, 325149300, 327694500, 328069008, 331587900, 334903779, 341738550, 344079225, 348374250, 355272750, 361277000, 367017840, 368431000, 372115310, 379709500, 382310250, 382747176, 390179160, 393233400, 397905480, 398142000, 398694975, 406026000, 406436625, 410086260, 414484875, 425274640, 433532400, 436926000, 442117200, 446538372, 455651400, 458772300, 464499000, 473697000, 478433970, 487723950, 491541750, 497381850, 509747000, 512607825, 531593300, 541915500, 546781680, 550526760, 552646500, 557398800, 558172965, 561762000, 568436400, 569564250, 573465375, 574120764, 595384496, 611696400, 637911960, 650298600, 655389000, 663175800, 664491625, 669807558, 683477100, 688158450, 696748500, 710545500, 717650955, 722554000, 736862000, 744230620, 759419000, 764620500, 765494352, 780358320, 786466800, 795810960, 797389950, 812873250, 820172520, 828969750, 854346375, 893076744, 911302800, 917544600, 928998000, 930288275, 947394000, 956867940, 975447900, 983083500, 994763700, 1004711337, 1019494000, 1025215650, 1063186600, 1083831000, 1101053520, 1105293000, 1116345930, 1139128500, 1146930750, 1148241528, 1196084925, 1219309875, 1243454625, 1275823920, 1300597200, 1310778000, 1326351600, 1328983250, 1339615116, 1366954200, 1376316900, 1393497000, 1421091000, 1435301910, 1488461240, 1518838000, 1529241000, 1594779900, 1625746500, 1640345040, 1657939500, 1674518895, 1708692750, 1720396125, 1786153488, 1835089200, 1860576550, 1913735880, 1950895800, 1966167000, 1989527400, 1993474875, 2009422674, 2050431300, 2126373200, 2167662000, 2210586000, 2232691860, 2278257000, 2293861500, 2296483056, 2392169850, 2438619750, 2486909250, 2563039125, 2657966500, 2679230232, 2733908400, 2752633800, 2786994000, 2790864825, 2842182000, 2870603820, 2976922480, 3058482000, 3189559800, 3251493000, 3315879000, 3349037790, 3417385500, 3440792250, 3588254775, 3721153100, 3827471760, 3901791600, 3932334000, 3979054800, 3986949750, 4018845348, 4100862600, 4465383720, 4556514000, 4587723000, 4651441375, 4784339700, 4877239500, 4973818500, 5023556685, 5126078250, 5315933000, 5358460464, 5505267600, 5581729650, 5741207640, 5980424625, 6379119600, 6502986000, 6631758000, 6698075580, 6834771000, 6881584500, 7176509550, 7442306200, 7973899500, 8037690696, 8201725200, 8372594475, 8930767440, 9175446000, 9302882750, 9568679400, 9754479000, 9947637000, 10047113370, 10252156500, 10631866000, 11163459300, 11482415280, 11960849250, 13396151160, 13669542000, 13763169000, 13954324125, 14353019100, 14884612400, 15947799000, 16075381392, 16745188950, 17941273875, 18605765500, 19137358800, 19508958000, 19895274000, 20094226740, 20504313000, 22326918600, 23921698500, 25117783425, 26792302320, 27526338000, 27908648250, 28706038200, 31895598000, 33490377900, 35882547750, 37211531000, 40188453480, 41008626000, 41862972375, 44653837200, 47843397000, 50235566850, 55817296500, 57412076400, 66980755800, 71765095500, 74423062000, 80376906960, 83725944750, 95686794000, 100471133700, 111634593000, 125588917125, 133961511600, 143530191000, 167451889500, 200942267400, 223269186000, 251177834250, 287060382000, 334903779000, 401884534800, 502355668500, 669807558000, 1004711337000, 2009422674000]

約数ペア:

[(1, 2009422674000), (2, 1004711337000), (3, 669807558000), (4, 502355668500), (5, 401884534800), (6, 334903779000), (7, 287060382000), (8, 251177834250), (9, 223269186000), (10, 200942267400), (12, 167451889500), (14, 143530191000), (15, 133961511600), (16, 125588917125), (18, 111634593000), (20, 100471133700), (21, 95686794000), (24, 83725944750), (25, 80376906960), (27, 74423062000), (28, 71765095500), (30, 66980755800), (35, 57412076400), (36, 55817296500), (40, 50235566850), (42, 47843397000), (45, 44653837200), (48, 41862972375), (49, 41008626000), (50, 40188453480), (54, 37211531000), (56, 35882547750), (60, 33490377900), (63, 31895598000), (70, 28706038200), (72, 27908648250), (73, 27526338000), (75, 26792302320), (80, 25117783425), (84, 23921698500), (90, 22326918600), (98, 20504313000), (100, 20094226740), (101, 19895274000), (103, 19508958000), (105, 19137358800), (108, 18605765500), (112, 17941273875), (120, 16745188950), (125, 16075381392), (126, 15947799000), (135, 14884612400), (140, 14353019100), (144, 13954324125), (146, 13763169000), (147, 13669542000), (150, 13396151160), (168, 11960849250), (175, 11482415280), (180, 11163459300), (189, 10631866000), (196, 10252156500), (200, 10047113370), (202, 9947637000), (206, 9754479000), (210, 9568679400), (216, 9302882750), (219, 9175446000), (225, 8930767440), (240, 8372594475), (245, 8201725200), (250, 8037690696), (252, 7973899500), (270, 7442306200), (280, 7176509550), (292, 6881584500), (294, 6834771000), (300, 6698075580), (303, 6631758000), (309, 6502986000), (315, 6379119600), (336, 5980424625), (350, 5741207640), (360, 5581729650), (365, 5505267600), (375, 5358460464), (378, 5315933000), (392, 5126078250), (400, 5023556685), (404, 4973818500), (412, 4877239500), (420, 4784339700), (432, 4651441375), (438, 4587723000), (441, 4556514000), (450, 4465383720), (490, 4100862600), (500, 4018845348), (504, 3986949750), (505, 3979054800), (511, 3932334000), (515, 3901791600), (525, 3827471760), (540, 3721153100), (560, 3588254775), (584, 3440792250), (588, 3417385500), (600, 3349037790), (606, 3315879000), (618, 3251493000), (630, 3189559800), (657, 3058482000), (675, 2976922480), (700, 2870603820), (707, 2842182000), (720, 2790864825), (721, 2786994000), (730, 2752633800), (735, 2733908400), (750, 2679230232), (756, 2657966500), (784, 2563039125), (808, 2486909250), (824, 2438619750), (840, 2392169850), (875, 2296483056), (876, 2293861500), (882, 2278257000), (900, 2232691860), (909, 2210586000), (927, 2167662000), (945, 2126373200), (980, 2050431300), (1000, 2009422674), (1008, 1993474875), (1010, 1989527400), (1022, 1966167000), (1030, 1950895800), (1050, 1913735880), (1080, 1860576550), (1095, 1835089200), (1125, 1786153488), (1168, 1720396125), (1176, 1708692750), (1200, 1674518895), (1212, 1657939500), (1225, 1640345040), (1236, 1625746500), (1260, 1594779900), (1314, 1529241000), (1323, 1518838000), (1350, 1488461240), (1400, 1435301910), (1414, 1421091000), (1442, 1393497000), (1460, 1376316900), (1470, 1366954200), (1500, 1339615116), (1512, 1328983250), (1515, 1326351600), (1533, 1310778000), (1545, 1300597200), (1575, 1275823920), (1616, 1243454625), (1648, 1219309875), (1680, 1196084925), (1750, 1148241528), (1752, 1146930750), (1764, 1139128500), (1800, 1116345930), (1818, 1105293000), (1825, 1101053520), (1854, 1083831000), (1890, 1063186600), (1960, 1025215650), (1971, 1019494000), (2000, 1004711337), (2020, 994763700), (2044, 983083500), (2060, 975447900), (2100, 956867940), (2121, 947394000), (2160, 930288275), (2163, 928998000), (2190, 917544600), (2205, 911302800), (2250, 893076744), (2352, 854346375), (2424, 828969750), (2450, 820172520), (2472, 812873250), (2520, 797389950), (2525, 795810960), (2555, 786466800), (2575, 780358320), (2625, 765494352), (2628, 764620500), (2646, 759419000), (2700, 744230620), (2727, 736862000), (2781, 722554000), (2800, 717650955), (2828, 710545500), (2884, 696748500), (2920, 688158450), (2940, 683477100), (3000, 669807558), (3024, 664491625), (3030, 663175800), (3066, 655389000), (3090, 650298600), (3150, 637911960), (3285, 611696400), (3375, 595384496), (3500, 574120764), (3504, 573465375), (3528, 569564250), (3535, 568436400), (3577, 561762000), (3600, 558172965), (3605, 557398800), (3636, 552646500), (3650, 550526760), (3675, 546781680), (3708, 541915500), (3780, 531593300), (3920, 512607825), (3942, 509747000), (4040, 497381850), (4088, 491541750), (4120, 487723950), (4200, 478433970), (4242, 473697000), (4326, 464499000), (4380, 458772300), (4410, 455651400), (4500, 446538372), (4545, 442117200), (4599, 436926000), (4635, 433532400), (4725, 425274640), (4848, 414484875), (4900, 410086260), (4944, 406436625), (4949, 406026000), (5040, 398694975), (5047, 398142000), (5050, 397905480), (5110, 393233400), (5150, 390179160), (5250, 382747176), (5256, 382310250), (5292, 379709500), (5400, 372115310), (5454, 368431000), (5475, 367017840), (5562, 361277000), (5656, 355272750), (5768, 348374250), (5840, 344079225), (5880, 341738550), (6000, 334903779), (6060, 331587900), (6125, 328069008), (6132, 327694500), (6180, 325149300), (6300, 318955980), (6363, 315798000), (6489, 309666000), (6570, 305848200), (6615, 303767600), (6750, 297692248), (7000, 287060382), (7056, 284782125), (7070, 284218200), (7154, 280881000), (7210, 278699400), (7272, 276323250), (7300, 275263380), (7350, 273390840), (7373, 272538000), (7416, 270957750), (7519, 267246000), (7560, 265796650), (7575, 265270320), (7665, 262155600), (7725, 260119440), (7875, 255164784), (7884, 254873500), (8080, 248690925), (8176, 245770875), (8240, 243861975), (8400, 239216985), (8484, 236848500), (8652, 232249500), (8760, 229386150), (8820, 227825700), (9000, 223269186), (9090, 221058600), (9125, 220210704), (9198, 218463000), (9270, 216766200), (9450, 212637320), (9800, 205043130), (9855, 203898800), (9898, 203013000), (10094, 199071000), (10100, 198952740), (10220, 196616700), (10300, 195089580), (10403, 193158000), (10500, 191373588), (10512, 191155125), (10584, 189854750), (10605, 189478800), (10731, 187254000), (10800, 186057655), (10815, 185799600), (10908, 184215500), (10950, 183508920), (11025, 182260560), (11124, 180638500), (11312, 177636375), (11536, 174187125), (11760, 170869275), (12120, 165793950), (12250, 164034504), (12264, 163847250), (12360, 162574650), (12600, 159477990), (12625, 159162192), (12726, 157899000), (12775, 157293360), (12875, 156071664), (12978, 154833000), (13140, 152924100), (13230, 151883800), (13500, 148846124), (13635, 147372400), (13797, 145642000), (13905, 144510800), (14000, 143530191), (14140, 142109100), (14308, 140440500), (14420, 139349700), (14544, 138161625), (14600, 137631690), (14700, 136695420), (14746, 136269000), (14832, 135478875), (14847, 135342000), (15038, 133623000), (15120, 132898325), (15141, 132714000), (15150, 132635160), (15330, 131077800), (15450, 130059720), (15750, 127582392), (15768, 127436750), (16425, 122339280), (16968, 118424250), (17304, 116124750), (17520, 114693075), (17640, 113912850), (17675, 113687280), (17885, 112352400), (18000, 111634593), (18025, 111479760), (18180, 110529300), (18250, 110105352), (18375, 109356336), (18396, 109231500), (18540, 108383100), (18900, 106318660), (19089, 105266000), (19467, 103222000), (19600, 102521565), (19710, 101949400), (19796, 101506500), (20188, 99535500), (20200, 99476370), (20440, 98308350), (20600, 97544790), (20806, 96579000), (21000, 95686794), (21168, 94927375), (21210, 94739400), (21462, 93627000), (21630, 92899800), (21816, 92107750), (21900, 91754460), (22050, 91130280), (22119, 90846000), (22248, 90319250), (22557, 89082000), (22725, 88423440), (22995, 87385200), (23175, 86706480), (23625, 85054928), (24240, 82896975), (24500, 82017252), (24528, 81923625), (24720, 81287325), (24745, 81205200), (25200, 79738995), (25235, 79628400), (25250, 79581096), (25452, 78949500), (25550, 78646680), (25750, 78035832), (25956, 77416500), (26280, 76462050), (26460, 75941900), (27000, 74423062), (27270, 73686200), (27375, 73403568), (27594, 72821000), (27810, 72255400), (28280, 71054550), (28616, 70220250), (28840, 69674850), (29200, 68815845), (29400, 68347710), (29492, 68134500), (29694, 67671000), (30076, 66811500), (30282, 66357000), (30300, 66317580), (30660, 65538900), (30900, 65029860), (31209, 64386000), (31500, 63791196), (31536, 63718375), (31815, 63159600), (32193, 62418000), (32445, 61933200), (32850, 61169640), (33075, 60753520), (33936, 59212125), (34608, 58062375), (35280, 56956425), (35350, 56843640), (35770, 56176200), (36050, 55739880), (36360, 55264650), (36500, 55052676), (36750, 54678168), (36792, 54615750), (36865, 54507600), (37080, 54191550), (37595, 53449200), (37800, 53159330), (37875, 53054064), (38178, 52633000), (38325, 52431120), (38625, 52023888), (38934, 51611000), (39420, 50974700), (39592, 50753250), (40376, 49767750), (40400, 49738185), (40880, 49154175), (41200, 48772395), (41612, 48289500), (42000, 47843397), (42420, 47369700), (42924, 46813500), (43260, 46449900), (43632, 46053875), (43800, 45877230), (44100, 45565140), (44238, 45423000), (44496, 45159625), (44541, 45114000), (45114, 44541000), (45423, 44238000), (45450, 44211720), (45990, 43692600), (46350, 43353240), (47250, 42527464), (49000, 41008626), (49275, 40779760), (49490, 40602600), (50470, 39814200), (50500, 39790548), (50904, 39474750), (51100, 39323340), (51500, 39017916), (51611, 38934000), (51912, 38708250), (52015, 38631600), (52560, 38231025), (52633, 38178000), (52920, 37970950), (53025, 37895760), (53655, 37450800), (54000, 37211531), (54075, 37159920), (54540, 36843100), (54750, 36701784), (55125, 36452112), (55188, 36410500), (55620, 36127700), (56560, 35527275), (57232, 35110125), (57680, 34837425), (58800, 34173855), (58984, 34067250), (59388, 33835500), (60152, 33405750), (60564, 33178500), (60600, 33158790), (61320, 32769450), (61800, 32514930), (62418, 32193000), (63000, 31895598), (63630, 31579800), (63875, 31458672), (64386, 31209000), (64890, 30966600), (65700, 30584820), (66150, 30376760), (66357, 30282000), (67671, 29694000), (68175, 29474480), (68985, 29128400), (69525, 28902160), (70700, 28421820), (71540, 28088100), (72100, 27869940), (72720, 27632325), (72821, 27594000), (73000, 27526338), (73500, 27339084), (73584, 27307875), (73730, 27253800), (74160, 27095775), (74235, 27068400), (75190, 26724600), (75600, 26579665), (75705, 26542800), (75750, 26527032), (76356, 26316500), (76650, 26215560), (77250, 26011944), (77868, 25805500), (78840, 25487350), (79184, 25376625), (80752, 24883875), (82125, 24467856), (83224, 24144750), (84840, 23684850), (85848, 23406750), (86520, 23224950), (87600, 22938615), (88200, 22782570), (88375, 22737456), (88476, 22711500), (89082, 22557000), (89425, 22470480), (90125, 22295952), (90228, 22270500), (90846, 22119000), (90900, 22105860), (91980, 21846300), (92700, 21676620), (93627, 21462000), (94500, 21263732), (95445, 21053200), (96579, 20806000), (97335, 20644400), (98000, 20504313), (98550, 20389880), (98980, 20301300), (100940, 19907100), (101000, 19895274), (101808, 19737375), (102200, 19661670), (103000, 19508958), (103222, 19467000), (103824, 19354125), (104030, 19315800), (105266, 19089000), (105840, 18985475), (106050, 18947880), (107310, 18725400), (108150, 18579960), (109080, 18421550), (109500, 18350892), (110250, 18226056), (110376, 18205250), (110595, 18169200), (111240, 18063850), (112785, 17816400), (113625, 17684688), (114975, 17477040), (115875, 17341296), (117968, 17033625), (118776, 16917750), (120304, 16702875), (121128, 16589250), (121200, 16579395), (122640, 16384725), (123600, 16257465), (123725, 16241040), (124836, 16096500), (126000, 15947799), (126175, 15925680), (127260, 15789900), (127750, 15729336), (128772, 15604500), (129780, 15483300), (131400, 15292410), (132300, 15188380), (132714, 15141000), (133623, 15038000), (135342, 14847000), (136269, 14746000), (136350, 14737240), (137970, 14564200), (139050, 14451080), (141400, 14210910), (143080, 14044050), (144200, 13934970), (145642, 13797000), (146000, 13763169), (147000, 13669542), (147460, 13626900), (148470, 13534200), (150380, 13362300), (151410, 13271400), (151500, 13263516), (152712, 13158250), (153300, 13107780), (154500, 13005972), (154833, 12978000), (155736, 12902750), (156045, 12877200), (157680, 12743675), (157899, 12726000), (159075, 12631920), (160965, 12483600), (162225, 12386640), (164250, 12233928), (165375, 12150704), (166448, 12072375), (169680, 11842425), (171696, 11703375), (173040, 11612475), (176400, 11391285), (176750, 11368728), (176952, 11355750), (178164, 11278500), (178850, 11235240), (180250, 11147976), (180456, 11135250), (181692, 11059500), (181800, 11052930), (183960, 10923150), (184325, 10901520), (185400, 10838310), (187254, 10731000), (187975, 10689840), (189000, 10631866), (190890, 10526600), (191625, 10486224), (193158, 10403000), (194670, 10322200), (197100, 10194940), (197960, 10150650), (199071, 10094000), (201880, 9953550), (202000, 9947637), (203013, 9898000), (204400, 9830835), (206000, 9754479), (206444, 9733500), (208060, 9657900), (210532, 9544500), (212100, 9473940), (214620, 9362700), (216300, 9289980), (218160, 9210775), (218463, 9198000), (219000, 9175446), (220500, 9113028), (220752, 9102625), (221190, 9084600), (222480, 9031925), (222705, 9022800), (225570, 8908200), (227115, 8847600), (227250, 8842344), (229950, 8738520), (231750, 8670648), (237552, 8458875), (242256, 8294625), (246375, 8155952), (247450, 8120520), (249672, 8048250), (252350, 7962840), (254520, 7894950), (255500, 7864668), (257544, 7802250), (258055, 7786800), (259560, 7741650), (260075, 7726320), (262800, 7646205), (263165, 7635600), (264600, 7594190), (265125, 7579152), (265428, 7570500), (267246, 7519000), (268275, 7490160), (270375, 7431984), (270684, 7423500), (272538, 7373000), (272700, 7368620), (275940, 7282100), (278100, 7225540), (280881, 7154000), (282800, 7105455), (286160, 7022025), (288400, 6967485), (291284, 6898500), (294000, 6834771), (294920, 6813450), (296940, 6767100), (300760, 6681150), (302820, 6635700), (303000, 6631758), (305424, 6579125), (306600, 6553890), (309000, 6502986), (309666, 6489000), (311472, 6451375), (312090, 6438600), (315798, 6363000), (318150, 6315960), (321930, 6241800), (324450, 6193320), (328500, 6116964), (330750, 6075352), (331785, 6056400), (338355, 5938800), (340875, 5894896), (344925, 5825680), (347625, 5780432), (353500, 5684364), (353904, 5677875), (356328, 5639250), (357700, 5617620), (360500, 5573988), (360912, 5567625), (361277, 5562000), (363384, 5529750), (363600, 5526465), (364105, 5518800), (367920, 5461575), (368431, 5454000), (368650, 5450760), (370800, 5419155), (371175, 5413680), (374508, 5365500), (375950, 5344920), (378000, 5315933), (378525, 5308560), (381780, 5263300), (383250, 5243112), (386316, 5201500), (389340, 5161100), (394200, 5097470), (395920, 5075325), (398142, 5047000), (403760, 4976775), (406026, 4949000), (412888, 4866750), (416120, 4828950), (421064, 4772250), (424200, 4736970), (429240, 4681350), (432600, 4644990), (436926, 4599000), (438000, 4587723), (441000, 4556514), (442380, 4542300), (445410, 4511400), (447125, 4494096), (451140, 4454100), (454230, 4423800), (454500, 4421172), (459900, 4369260), (463500, 4335324), (464499, 4326000), (468135, 4292400), (473697, 4242000), (477225, 4210640), (482895, 4161200), (486675, 4128880), (492750, 4077976), (494900, 4060260), (499344, 4024125), (504700, 3981420), (509040, 3947475), (509747, 3942000), (511000, 3932334), (515088, 3901125), (516110, 3893400), (519120, 3870825), (520150, 3863160), (526330, 3817800), (529200, 3797095), (530250, 3789576), (530856, 3785250), (534492, 3759500), (536550, 3745080), (540750, 3715992), (541368, 3711750), (545076, 3686500), (545400, 3684310), (551880, 3641050), (552975, 3633840), (556200, 3612770), (561762, 3577000), (563925, 3563280), (574875, 3495408), (582568, 3449250), (589840, 3406725), (593880, 3383550), (601520, 3340575), (605640, 3317850), (606000, 3315879), (613200, 3276945), (618000, 3251493), (618625, 3248208), (619332, 3244500), (624180, 3219300), (630875, 3185136), (631596, 3181500), (636300, 3157980), (643860, 3120900), (648900, 3096660), (655389, 3066000), (657000, 3058482), (661500, 3037676), (663570, 3028200), (668115, 3007600), (676710, 2969400), (681345, 2949200), (681750, 2947448), (689850, 2912840), (695250, 2890216), (707000, 2842182), (712656, 2819625), (715400, 2808810), (721000, 2786994), (722554, 2781000), (726768, 2764875), (728210, 2759400), (736862, 2727000), (737300, 2725380), (742350, 2706840), (749016, 2682750), (751900, 2672460), (757050, 2654280), (759419, 2646000), (763560, 2631650), (766500, 2621556), (772632, 2600750), (774165, 2595600), (778680, 2580550), (780225, 2575440), (788400, 2548735), (789495, 2545200), (795375, 2526384), (796284, 2523500), (804825, 2496720), (811125, 2477328), (812052, 2474500), (825776, 2433375), (832240, 2414475), (842128, 2386125), (848400, 2368485), (858480, 2340675), (865200, 2322495), (873852, 2299500), (882000, 2278257), (884760, 2271150), (890820, 2255700), (894250, 2247048), (902280, 2227050), (908460, 2211900), (909000, 2210586), (919800, 2184630), (921625, 2180304), (927000, 2167662), (928998, 2163000), (936270, 2146200), (939875, 2137968), (947394, 2121000), (954450, 2105320), (965790, 2080600), (973350, 2064440), (985500, 2038988), (989800, 2030130), (995355, 2018800), (1009400, 1990710), (1015065, 1979600), (1019494, 1971000), (1022000, 1966167), (1032220, 1946700), (1040300, 1931580), (1052660, 1908900), (1060500, 1894788), (1061712, 1892625), (1068984, 1879750), (1073100, 1872540), (1081500, 1857996), (1082736, 1855875), (1083831, 1854000), (1090152, 1843250), (1090800, 1842155), (1092315, 1839600), (1103760, 1820525), (1105293, 1818000), (1105950, 1816920), (1112400, 1806385), (1113525, 1804560), (1123524, 1788500), (1127850, 1781640), (1135575, 1769520), (1149750, 1747704), (1165136, 1724625), (1187760, 1691775), (1211280, 1658925), (1237250, 1624104), (1238664, 1622250), (1248360, 1609650), (1261750, 1592568), (1263192, 1590750), (1272600, 1578990), (1287720, 1560450), (1290275, 1557360), (1297800, 1548330), (1300375, 1545264), (1310778, 1533000), (1314000, 1529241), (1315825, 1527120), (1323000, 1518838), (1327140, 1514100), (1336230, 1503800), (1341375, 1498032), (1353420, 1484700), (1362690, 1474600), (1363500, 1473724), (1379700, 1456420), (1390500, 1445108), (1393497, 1442000), (1404405, 1430800), (1414000, 1421091)]