3619271124000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^2\times {\mathrm{67}}^1\times {\mathrm{113}}^1\times {\mathrm{271}}^1$

素因数の和:496

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 56, 60, 63, 67, 70, 72, 75, 80, 84, 90, 96, 98, 100, 105, 112, 113, 120, 125, 126, 134, 140, 144, 147, 150, 160, 168, 175, 180, 196, 200, 201, 210, 224, 225, 226, 240, 245, 250, 252, 268, 271, 280, 288, 294, 300, 315, 335, 336, 339, 350, 360, 375, 392, 400, 402, 420, 441, 450, 452, 469, 480, 490, 500, 504, 525, 536, 542, 560, 565, 588, 600, 603, 630, 670, 672, 678, 700, 720, 735, 750, 784, 791, 800, 804, 813, 840, 875, 882, 900, 904, 938, 980, 1000, 1005, 1008, 1017, 1050, 1072, 1084, 1120, 1125, 1130, 1176, 1200, 1206, 1225, 1260, 1340, 1355, 1356, 1400, 1407, 1440, 1470, 1500, 1568, 1575, 1582, 1608, 1626, 1675, 1680, 1695, 1750, 1764, 1800, 1808, 1876, 1897, 1960, 2000, 2010, 2016, 2034, 2100, 2144, 2168, 2205, 2250, 2260, 2345, 2352, 2373, 2400, 2412, 2439, 2450, 2520, 2625, 2680, 2710, 2712, 2800, 2814, 2825, 2940, 3000, 3015, 3150, 3164, 3216, 3252, 3283, 3350, 3360, 3390, 3500, 3528, 3600, 3616, 3675, 3752, 3794, 3920, 3955, 4000, 4020, 4065, 4068, 4200, 4221, 4336, 4410, 4500, 4520, 4690, 4704, 4746, 4824, 4878, 4900, 5025, 5040, 5085, 5250, 5360, 5420, 5424, 5537, 5600, 5628, 5650, 5691, 5880, 6000, 6030, 6125, 6300, 6328, 6432, 6504, 6566, 6700, 6775, 6780, 7000, 7035, 7056, 7119, 7200, 7350, 7504, 7571, 7588, 7840, 7875, 7910, 8040, 8130, 8136, 8375, 8400, 8442, 8475, 8672, 8820, 9000, 9040, 9380, 9485, 9492, 9648, 9756, 9800, 9849, 10050, 10080, 10170, 10500, 10720, 10840, 10848, 11025, 11074, 11256, 11300, 11382, 11725, 11760, 11865, 12000, 12060, 12195, 12250, 12600, 12656, 13008, 13132, 13279, 13400, 13550, 13560, 14000, 14070, 14112, 14125, 14238, 14700, 15008, 15075, 15142, 15176, 15750, 15820, 16080, 16260, 16272, 16415, 16611, 16750, 16800, 16884, 16950, 17073, 17640, 18000, 18080, 18157, 18375, 18760, 18970, 18984, 19296, 19512, 19600, 19698, 19775, 20100, 20325, 20340, 21000, 21105, 21680, 22050, 22148, 22512, 22600, 22713, 22764, 23450, 23520, 23730, 24120, 24390, 24500, 25125, 25200, 25312, 25425, 26016, 26264, 26558, 26800, 27100, 27120, 27685, 28000, 28140, 28250, 28455, 28476, 29400, 29547, 30150, 30284, 30352, 30623, 31500, 31640, 32160, 32520, 32544, 32830, 33222, 33500, 33768, 33875, 33900, 34146, 35175, 35280, 35595, 36000, 36314, 36750, 37520, 37855, 37940, 37968, 39024, 39200, 39396, 39550, 39837, 40200, 40650, 40680, 42000, 42210, 42375, 43360, 44100, 44296, 45024, 45200, 45426, 45528, 46900, 47425, 47460, 48240, 48780, 49000, 49245, 49833, 50250, 50400, 50850, 52528, 52997, 53116, 53600, 54200, 54240, 54471, 55125, 55370, 56280, 56500, 56910, 56952, 58625, 58800, 59094, 59325, 60300, 60568, 60704, 60975, 61246, 63000, 63280, 65040, 65660, 66395, 66444, 67000, 67536, 67750, 67800, 68139, 68292, 70350, 70560, 71190, 72628, 73500, 75040, 75375, 75710, 75880, 75936, 78048, 78792, 79100, 79674, 80400, 81300, 81360, 82075, 83055, 84000, 84420, 84750, 85365, 88200, 88592, 90400, 90785, 90852, 91056, 91869, 93800, 94850, 94920, 96480, 97560, 98000, 98490, 98875, 99666, 100500, 101625, 101700, 105056, 105525, 105994, 106232, 108400, 108942, 110250, 110740, 112560, 113000, 113565, 113820, 113904, 117250, 117600, 118188, 118650, 119511, 120600, 121136, 121950, 122492, 126000, 126560, 127099, 127125, 130080, 131320, 132790, 132888, 134000, 135072, 135500, 135600, 136278, 136584, 138425, 140700, 142275, 142380, 145256, 147000, 147735, 150750, 151420, 151760, 153115, 157584, 158200, 158991, 159348, 160800, 162600, 162720, 163413, 164150, 166110, 168840, 169500, 170730, 175875, 176400, 177184, 177975, 181570, 181704, 182112, 183738, 187600, 189275, 189700, 189840, 195120, 196000, 196980, 197750, 199185, 199332, 201000, 203250, 203400, 211050, 211988, 212464, 214361, 216800, 217884, 220500, 221480, 225120, 226000, 227130, 227640, 227808, 234500, 236376, 237125, 237300, 239022, 241200, 242272, 243900, 244984, 246225, 249165, 252000, 254198, 254250, 262640, 264985, 265580, 265776, 268000, 271000, 271200, 272355, 272556, 273168, 275607, 276850, 281400, 284550, 284760, 290512, 294000, 295470, 296625, 301500, 302840, 303520, 304875, 306230, 315168, 316400, 317982, 318696, 325200, 326826, 328300, 331975, 332220, 337680, 339000, 340695, 341460, 351750, 352800, 355950, 363140, 363408, 367476, 370979, 375200, 378550, 379400, 379680, 381297, 390240, 393960, 395500, 398370, 398664, 402000, 406500, 406800, 410375, 415275, 422100, 423976, 424928, 426825, 428722, 435768, 441000, 442960, 452000, 453925, 454260, 455280, 459345, 469000, 472752, 474250, 474600, 476973, 478044, 482400, 487800, 489968, 492450, 498330, 508396, 508500, 525280, 527625, 529970, 531160, 531552, 542000, 544710, 545112, 546336, 551214, 553700, 562800, 567825, 569100, 569520, 581024, 588000, 590940, 593250, 597555, 603000, 605680, 609750, 612460, 632800, 635495, 635964, 637392, 643083, 650400, 653652, 656600, 663950, 664440, 675360, 678000, 681390, 682920, 692125, 703500, 711375, 711900, 726280, 726816, 734952, 738675, 741958, 757100, 758800, 762594, 765575, 787920, 791000, 794955, 796740, 797328, 804000, 813000, 813600, 817065, 820750, 830550, 844200, 847952, 853650, 857444, 871536, 882000, 885920, 889693, 889875, 907850, 908520, 910560, 918690, 938000, 945504, 946375, 948500, 949200, 953946, 956088, 975600, 979936, 984900, 995925, 996660, 1016792, 1017000, 1055250, 1059940, 1062320, 1071805, 1084000, 1089420, 1090224, 1102428, 1107400, 1112937, 1125600, 1135650, 1138200, 1139040, 1143891, 1181880, 1186500, 1195110, 1206000, 1211360, 1219500, 1224920, 1231125, 1245825, 1270990, 1271928, 1274784, 1286166, 1307304, 1313200, 1324925, 1327900, 1328880, 1356000, 1361775, 1362780, 1365840, 1378035, 1384250, 1407000, 1422750, 1423800, 1452560, 1469904, 1477350, 1483916, 1500527, 1514200, 1517600, 1525188, 1531150, 1575840, 1582000, 1589910, 1593480, 1594656, 1626000, 1634130, 1641500, 1659875, 1661100, 1688400, 1695904, 1703475, 1707300, 1714888, 1743072, 1764000, 1779386, 1779750, 1815700, 1817040, 1837380, 1854895, 1876000, 1892750, 1897000, 1898400, 1906485, 1907892, 1912176, 1929249, 1951200, 1969800, 1991850, 1993320, 2033584, 2034000, 2051741, 2076375, 2110500, 2119880, 2124640, 2134125, 2143610, 2178840, 2180448, 2204856, 2214800, 2225874, 2269625, 2271300, 2276400, 2287782, 2296725, 2363760, 2373000, 2384865, 2390220, 2412000, 2439000, 2449840, 2462250, 2491650, 2541980, 2543856, 2572332, 2614608, 2626400, 2649850, 2655800, 2657760, 2669079, 2723550, 2725560, 2731680, 2756070, 2768500, 2814000, 2839125, 2845500, 2847600, 2905120, 2939808, 2954700, 2967832, 2987775, 3001054, 3028400, 3050376, 3062300, 3164000, 3177475, 3179820, 3186960, 3215415, 3252000, 3268260, 3283000, 3319750, 3322200, 3338811, 3376800, 3406950, 3414600, 3429776, 3558772, 3559500, 3631400, 3634080, 3674760, 3693375, 3709790, 3785500, 3794000, 3812970, 3815784, 3824352, 3827875, 3858498, 3939600, 3974775, 3983700, 3986640, 4067168, 4068000, 4085325, 4103482, 4152750, 4221000, 4239760, 4268250, 4287220, 4357680, 4409712, 4429600, 4448465, 4451748, 4501581, 4539250, 4542600, 4552800, 4575564, 4593450, 4727520, 4746000, 4769730, 4780440, 4878000, 4899680, 4924500, 4979625, 4983300, 5083960, 5087712, 5144664, 5229216, 5299700, 5311600, 5338158, 5359025, 5447100, 5451120, 5512140, 5537000, 5564685, 5628000, 5678250, 5691000, 5695200, 5719455, 5909400, 5935664, 5975550, 6002108, 6056800, 6100752, 6124600, 6155223, 6229125, 6354950, 6359640, 6373920, 6430830, 6536520, 6566000, 6624625, 6639500, 6644400, 6677622, 6808875, 6813900, 6829200, 6859552, 6890175, 7117544, 7119000, 7262800, 7349520, 7386750, 7419580, 7502635, 7571000, 7588000, 7625940, 7631568, 7655750, 7716996, 7879200, 7949550, 7967400, 7973280, 8007237, 8170650, 8206964, 8305500, 8442000, 8479520, 8517375, 8536500, 8574440, 8715360, 8819424, 8896930, 8903496, 9003162, 9078500, 9085200, 9151128, 9186900, 9274475, 9492000, 9532425, 9539460, 9560880, 9646245, 9756000, 9849000, 9959250, 9966600, 10167920, 10258705, 10289328, 10599400, 10623200, 10676316, 10718050, 10894200, 10902240, 11024280, 11074000, 11129370, 11356500, 11382000, 11438910, 11483625, 11818800, 11871328, 11924325, 11951100, 12004216, 12201504, 12249200, 12310446, 12458250, 12709900, 12719280, 12861660, 13073040, 13132000, 13249250, 13279000, 13288800, 13345395, 13355244, 13504743, 13617750, 13627800, 13658400, 13780350, 14235088, 14238000, 14362187, 14525600, 14699040, 14773500, 14839160, 14938875, 15005270, 15142000, 15251880, 15263136, 15311500, 15433992, 15887375, 15899100, 15934800, 16014474, 16077075, 16341300, 16413928, 16611000, 16694055, 16884000, 17034750, 17073000, 17148880, 17793860, 17806992, 18006324, 18157000, 18170400, 18302256, 18373800, 18465669, 18548950, 19064850, 19078920, 19121760, 19292490, 19698000, 19873875, 19918500, 19933200, 20335840, 20426625, 20517410, 20578656, 21198800, 21352632, 21436100, 21788400, 22048560, 22148000, 22242325, 22258740, 22507905, 22713000, 22764000, 22877820, 22967250, 23637600, 23848650, 23902200, 24008432, 24498400, 24620892, 24916500, 25419800, 25438560, 25723320, 26146080, 26498500, 26558000, 26690790, 26710488, 26795125, 27009486, 27235500, 27255600, 27560700, 27823425, 28470176, 28476000, 28597275, 28724374, 29547000, 29678320, 29877750, 30010540, 30284000, 30503760, 30623000, 30776115, 30867984, 31774750, 31798200, 31869600, 32028948, 32154150, 32682600, 32827856, 33222000, 33388110, 34069500, 34146000, 34297760, 34450875, 35587720, 35613984, 36012648, 36314000, 36604512, 36747600, 36931338, 37097900, 37513175, 38129700, 38157840, 38584980, 39396000, 39747750, 39837000, 39866400, 40036185, 40853250, 41034820, 42397600, 42705264, 42872200, 43086561, 43576800, 44097120, 44484650, 44517480, 45015810, 45426000, 45755640, 45934500, 46372375, 47662125, 47697300, 47804400, 48016864, 48231225, 49241784, 49833000, 50839600, 51293525, 51446640, 52997000, 53116000, 53381580, 53420976, 53590250, 54018972, 54471000, 54511200, 55121400, 55646850, 57194550, 57448748, 59094000, 59356640, 59621625, 59755500, 60021080, 61007520, 61246000, 61552230, 61735968, 63549500, 63596400, 64057896, 64308300, 65365200, 65655712, 66444000, 66726975, 66776220, 67523715, 68139000, 68292000, 68901750, 71175440, 71810935, 72025296, 72628000, 73495200, 73862676, 74195800, 75026350, 76259400, 76315680, 77169960, 79495500, 79674000, 80072370, 80385375, 81706500, 82069640, 83470275, 85410528, 85744400, 86173122, 88969300, 89034960, 90031620, 90852000, 91511280, 91869000, 92328345, 92744750, 95324250, 95394600, 95608800, 96462450, 98483568, 99666000, 100535309, 101679200, 102587050, 102893280, 105994000, 106763160, 106841952, 107180500, 108037944, 108942000, 110242800, 111211625, 111293700, 112539525, 114389100, 114897496, 118188000, 119243250, 119511000, 120042160, 122492000, 123104460, 127099000, 127192800, 128115792, 128616600, 129259683, 130730400, 133453950, 133552440, 135047430, 136278000, 137803500, 139117125, 142350880, 142986375, 143621870, 144050592, 147725352, 148391600, 150052700, 152518800, 153880575, 154339920, 158991000, 159348000, 160144740, 160770750, 163413000, 164139280, 166940550, 171488800, 172346244, 177938600, 178069920, 180063240, 183022560, 183738000, 184656690, 185489500, 187565875, 190648500, 190789200, 192924900, 196967136, 199332000, 200180925, 201070618, 205174100, 211988000, 213526320, 214361000, 215432805, 216075888, 217884000, 220485600, 222423250, 222587400, 225079050, 228778200, 229794992, 238486500, 239022000, 240084320, 241156125, 246208920, 254198000, 256231584, 256467625, 257233200, 258519366, 266907900, 267104880, 270094860, 272556000, 275607000, 278234250, 285972750, 287243740, 295450704, 296783200, 300105400, 301605927, 305037600, 307761150, 308679840, 317982000, 320289480, 321541500, 326826000, 328278560, 333634875, 333881100, 337618575, 344692488, 355877200, 359054675, 360126480, 367476000, 369313380, 370979000, 375131750, 381297000, 381578400, 385849800, 400361850, 402141236, 410348200, 417351375, 427052640, 428722000, 430865610, 432151776, 444846500, 445174800, 450158100, 457556400, 459589984, 461641725, 476973000, 478044000, 482312250, 492417840, 502676545, 508396000, 512935250, 514466400, 517038732, 533815800, 534209760, 540189720, 551214000, 556468500, 562697625, 571945500, 574487480, 590901408, 600210800, 603211854, 615522300, 635964000, 640578960, 643083000, 646298415, 653652000, 667269750, 667762200, 675237150, 689384976, 711754400, 718109350, 720252960, 738626760, 741958000, 750263500, 762594000, 769402875, 771699600, 800723700, 804282472, 820696400, 834702750, 857444000, 861731220, 889693000, 890349600, 900316200, 904817781, 915112800, 923283450, 953946000, 964624500, 984835680, 1000904625, 1005353090, 1025870500, 1034077464, 1067631600, 1077164025, 1080379440, 1102428000, 1112937000, 1125395250, 1143891000, 1148974960, 1200421600, 1206423708, 1231044600, 1281157920, 1286166000, 1292596830, 1334539500, 1335524400, 1350474300, 1378769952, 1436218700, 1477253520, 1483916000, 1500527000, 1508029635, 1525188000, 1538805750, 1543399200, 1601447400, 1608564944, 1641392800, 1669405500, 1688092875, 1723462440, 1779386000, 1795273375, 1800632400, 1809635562, 1846566900, 1907892000, 1929249000, 2001809250, 2010706180, 2051741000, 2068154928, 2135263200, 2154328050, 2160758880, 2225874000, 2250790500, 2287782000, 2297949920, 2308208625, 2412847416, 2462089200, 2513382725, 2572332000, 2585193660, 2669079000, 2671048800, 2700948600, 2872437400, 2954507040, 3001054000, 3016059270, 3077611500, 3202894800, 3217129888, 3231492075, 3338811000, 3376185750, 3446924880, 3558772000, 3590546750, 3601264800, 3619271124, 3693133800, 3858498000, 4003618500, 4021412360, 4103482000, 4136309856, 4308656100, 4451748000, 4501581000, 4524088905, 4575564000, 4616417250, 4825694832, 4924178400, 5026765450, 5170387320, 5338158000, 5385820125, 5401897200, 5744874800, 6002108000, 6032118540, 6155223000, 6405789600, 6462984150, 6677622000, 6752371500, 6893849760, 7181093500, 7238542248, 7386267600, 7540148175, 7716996000, 8007237000, 8042824720, 8206964000, 8617312200, 9003162000, 9048177810, 9232834500, 9651389664, 10053530900, 10340774640, 10676316000, 10771640250, 10803794400, 11489749600, 12064237080, 12310446000, 12566913625, 12925968300, 13355244000, 13504743000, 14362187000, 14477084496, 14772535200, 15080296350, 16014474000, 16085649440, 16157460375, 17234624400, 18006324000, 18096355620, 18465669000, 20107061800, 20681549280, 21543280500, 22620444525, 24128474160, 24620892000, 25133827250, 25851936600, 27009486000, 28724374000, 28954168992, 30160592700, 32028948000, 32314920750, 34469248800, 36192711240, 36931338000, 37700740875, 40214123600, 43086561000, 45240889050, 48256948320, 50267654500, 51703873200, 54018972000, 57448748000, 60321185400, 64629841500, 72385422480, 73862676000, 75401481750, 80428247200, 86173122000, 90481778100, 100535309000, 103407746400, 113102222625, 120642370800, 129259683000, 144770844960, 150802963500, 172346244000, 180963556200, 201070618000, 226204445250, 241284741600, 258519366000, 301605927000, 361927112400, 402141236000, 452408890500, 517038732000, 603211854000, 723854224800, 904817781000, 1206423708000, 1809635562000, 3619271124000]

約数ペア:

[(1, 3619271124000), (2, 1809635562000), (3, 1206423708000), (4, 904817781000), (5, 723854224800), (6, 603211854000), (7, 517038732000), (8, 452408890500), (9, 402141236000), (10, 361927112400), (12, 301605927000), (14, 258519366000), (15, 241284741600), (16, 226204445250), (18, 201070618000), (20, 180963556200), (21, 172346244000), (24, 150802963500), (25, 144770844960), (28, 129259683000), (30, 120642370800), (32, 113102222625), (35, 103407746400), (36, 100535309000), (40, 90481778100), (42, 86173122000), (45, 80428247200), (48, 75401481750), (49, 73862676000), (50, 72385422480), (56, 64629841500), (60, 60321185400), (63, 57448748000), (67, 54018972000), (70, 51703873200), (72, 50267654500), (75, 48256948320), (80, 45240889050), (84, 43086561000), (90, 40214123600), (96, 37700740875), (98, 36931338000), (100, 36192711240), (105, 34469248800), (112, 32314920750), (113, 32028948000), (120, 30160592700), (125, 28954168992), (126, 28724374000), (134, 27009486000), (140, 25851936600), (144, 25133827250), (147, 24620892000), (150, 24128474160), (160, 22620444525), (168, 21543280500), (175, 20681549280), (180, 20107061800), (196, 18465669000), (200, 18096355620), (201, 18006324000), (210, 17234624400), (224, 16157460375), (225, 16085649440), (226, 16014474000), (240, 15080296350), (245, 14772535200), (250, 14477084496), (252, 14362187000), (268, 13504743000), (271, 13355244000), (280, 12925968300), (288, 12566913625), (294, 12310446000), (300, 12064237080), (315, 11489749600), (335, 10803794400), (336, 10771640250), (339, 10676316000), (350, 10340774640), (360, 10053530900), (375, 9651389664), (392, 9232834500), (400, 9048177810), (402, 9003162000), (420, 8617312200), (441, 8206964000), (450, 8042824720), (452, 8007237000), (469, 7716996000), (480, 7540148175), (490, 7386267600), (500, 7238542248), (504, 7181093500), (525, 6893849760), (536, 6752371500), (542, 6677622000), (560, 6462984150), (565, 6405789600), (588, 6155223000), (600, 6032118540), (603, 6002108000), (630, 5744874800), (670, 5401897200), (672, 5385820125), (678, 5338158000), (700, 5170387320), (720, 5026765450), (735, 4924178400), (750, 4825694832), (784, 4616417250), (791, 4575564000), (800, 4524088905), (804, 4501581000), (813, 4451748000), (840, 4308656100), (875, 4136309856), (882, 4103482000), (900, 4021412360), (904, 4003618500), (938, 3858498000), (980, 3693133800), (1000, 3619271124), (1005, 3601264800), (1008, 3590546750), (1017, 3558772000), (1050, 3446924880), (1072, 3376185750), (1084, 3338811000), (1120, 3231492075), (1125, 3217129888), (1130, 3202894800), (1176, 3077611500), (1200, 3016059270), (1206, 3001054000), (1225, 2954507040), (1260, 2872437400), (1340, 2700948600), (1355, 2671048800), (1356, 2669079000), (1400, 2585193660), (1407, 2572332000), (1440, 2513382725), (1470, 2462089200), (1500, 2412847416), (1568, 2308208625), (1575, 2297949920), (1582, 2287782000), (1608, 2250790500), (1626, 2225874000), (1675, 2160758880), (1680, 2154328050), (1695, 2135263200), (1750, 2068154928), (1764, 2051741000), (1800, 2010706180), (1808, 2001809250), (1876, 1929249000), (1897, 1907892000), (1960, 1846566900), (2000, 1809635562), (2010, 1800632400), (2016, 1795273375), (2034, 1779386000), (2100, 1723462440), (2144, 1688092875), (2168, 1669405500), (2205, 1641392800), (2250, 1608564944), (2260, 1601447400), (2345, 1543399200), (2352, 1538805750), (2373, 1525188000), (2400, 1508029635), (2412, 1500527000), (2439, 1483916000), (2450, 1477253520), (2520, 1436218700), (2625, 1378769952), (2680, 1350474300), (2710, 1335524400), (2712, 1334539500), (2800, 1292596830), (2814, 1286166000), (2825, 1281157920), (2940, 1231044600), (3000, 1206423708), (3015, 1200421600), (3150, 1148974960), (3164, 1143891000), (3216, 1125395250), (3252, 1112937000), (3283, 1102428000), (3350, 1080379440), (3360, 1077164025), (3390, 1067631600), (3500, 1034077464), (3528, 1025870500), (3600, 1005353090), (3616, 1000904625), (3675, 984835680), (3752, 964624500), (3794, 953946000), (3920, 923283450), (3955, 915112800), (4000, 904817781), (4020, 900316200), (4065, 890349600), (4068, 889693000), (4200, 861731220), (4221, 857444000), (4336, 834702750), (4410, 820696400), (4500, 804282472), (4520, 800723700), (4690, 771699600), (4704, 769402875), (4746, 762594000), (4824, 750263500), (4878, 741958000), (4900, 738626760), (5025, 720252960), (5040, 718109350), (5085, 711754400), (5250, 689384976), (5360, 675237150), (5420, 667762200), (5424, 667269750), (5537, 653652000), (5600, 646298415), (5628, 643083000), (5650, 640578960), (5691, 635964000), (5880, 615522300), (6000, 603211854), (6030, 600210800), (6125, 590901408), (6300, 574487480), (6328, 571945500), (6432, 562697625), (6504, 556468500), (6566, 551214000), (6700, 540189720), (6775, 534209760), (6780, 533815800), (7000, 517038732), (7035, 514466400), (7056, 512935250), (7119, 508396000), (7200, 502676545), (7350, 492417840), (7504, 482312250), (7571, 478044000), (7588, 476973000), (7840, 461641725), (7875, 459589984), (7910, 457556400), (8040, 450158100), (8130, 445174800), (8136, 444846500), (8375, 432151776), (8400, 430865610), (8442, 428722000), (8475, 427052640), (8672, 417351375), (8820, 410348200), (9000, 402141236), (9040, 400361850), (9380, 385849800), (9485, 381578400), (9492, 381297000), (9648, 375131750), (9756, 370979000), (9800, 369313380), (9849, 367476000), (10050, 360126480), (10080, 359054675), (10170, 355877200), (10500, 344692488), (10720, 337618575), (10840, 333881100), (10848, 333634875), (11025, 328278560), (11074, 326826000), (11256, 321541500), (11300, 320289480), (11382, 317982000), (11725, 308679840), (11760, 307761150), (11865, 305037600), (12000, 301605927), (12060, 300105400), (12195, 296783200), (12250, 295450704), (12600, 287243740), (12656, 285972750), (13008, 278234250), (13132, 275607000), (13279, 272556000), (13400, 270094860), (13550, 267104880), (13560, 266907900), (14000, 258519366), (14070, 257233200), (14112, 256467625), (14125, 256231584), (14238, 254198000), (14700, 246208920), (15008, 241156125), (15075, 240084320), (15142, 239022000), (15176, 238486500), (15750, 229794992), (15820, 228778200), (16080, 225079050), (16260, 222587400), (16272, 222423250), (16415, 220485600), (16611, 217884000), (16750, 216075888), (16800, 215432805), (16884, 214361000), (16950, 213526320), (17073, 211988000), (17640, 205174100), (18000, 201070618), (18080, 200180925), (18157, 199332000), (18375, 196967136), (18760, 192924900), (18970, 190789200), (18984, 190648500), (19296, 187565875), (19512, 185489500), (19600, 184656690), (19698, 183738000), (19775, 183022560), (20100, 180063240), (20325, 178069920), (20340, 177938600), (21000, 172346244), (21105, 171488800), (21680, 166940550), (22050, 164139280), (22148, 163413000), (22512, 160770750), (22600, 160144740), (22713, 159348000), (22764, 158991000), (23450, 154339920), (23520, 153880575), (23730, 152518800), (24120, 150052700), (24390, 148391600), (24500, 147725352), (25125, 144050592), (25200, 143621870), (25312, 142986375), (25425, 142350880), (26016, 139117125), (26264, 137803500), (26558, 136278000), (26800, 135047430), (27100, 133552440), (27120, 133453950), (27685, 130730400), (28000, 129259683), (28140, 128616600), (28250, 128115792), (28455, 127192800), (28476, 127099000), (29400, 123104460), (29547, 122492000), (30150, 120042160), (30284, 119511000), (30352, 119243250), (30623, 118188000), (31500, 114897496), (31640, 114389100), (32160, 112539525), (32520, 111293700), (32544, 111211625), (32830, 110242800), (33222, 108942000), (33500, 108037944), (33768, 107180500), (33875, 106841952), (33900, 106763160), (34146, 105994000), (35175, 102893280), (35280, 102587050), (35595, 101679200), (36000, 100535309), (36314, 99666000), (36750, 98483568), (37520, 96462450), (37855, 95608800), (37940, 95394600), (37968, 95324250), (39024, 92744750), (39200, 92328345), (39396, 91869000), (39550, 91511280), (39837, 90852000), (40200, 90031620), (40650, 89034960), (40680, 88969300), (42000, 86173122), (42210, 85744400), (42375, 85410528), (43360, 83470275), (44100, 82069640), (44296, 81706500), (45024, 80385375), (45200, 80072370), (45426, 79674000), (45528, 79495500), (46900, 77169960), (47425, 76315680), (47460, 76259400), (48240, 75026350), (48780, 74195800), (49000, 73862676), (49245, 73495200), (49833, 72628000), (50250, 72025296), (50400, 71810935), (50850, 71175440), (52528, 68901750), (52997, 68292000), (53116, 68139000), (53600, 67523715), (54200, 66776220), (54240, 66726975), (54471, 66444000), (55125, 65655712), (55370, 65365200), (56280, 64308300), (56500, 64057896), (56910, 63596400), (56952, 63549500), (58625, 61735968), (58800, 61552230), (59094, 61246000), (59325, 61007520), (60300, 60021080), (60568, 59755500), (60704, 59621625), (60975, 59356640), (61246, 59094000), (63000, 57448748), (63280, 57194550), (65040, 55646850), (65660, 55121400), (66395, 54511200), (66444, 54471000), (67000, 54018972), (67536, 53590250), (67750, 53420976), (67800, 53381580), (68139, 53116000), (68292, 52997000), (70350, 51446640), (70560, 51293525), (71190, 50839600), (72628, 49833000), (73500, 49241784), (75040, 48231225), (75375, 48016864), (75710, 47804400), (75880, 47697300), (75936, 47662125), (78048, 46372375), (78792, 45934500), (79100, 45755640), (79674, 45426000), (80400, 45015810), (81300, 44517480), (81360, 44484650), (82075, 44097120), (83055, 43576800), (84000, 43086561), (84420, 42872200), (84750, 42705264), (85365, 42397600), (88200, 41034820), (88592, 40853250), (90400, 40036185), (90785, 39866400), (90852, 39837000), (91056, 39747750), (91869, 39396000), (93800, 38584980), (94850, 38157840), (94920, 38129700), (96480, 37513175), (97560, 37097900), (98000, 36931338), (98490, 36747600), (98875, 36604512), (99666, 36314000), (100500, 36012648), (101625, 35613984), (101700, 35587720), (105056, 34450875), (105525, 34297760), (105994, 34146000), (106232, 34069500), (108400, 33388110), (108942, 33222000), (110250, 32827856), (110740, 32682600), (112560, 32154150), (113000, 32028948), (113565, 31869600), (113820, 31798200), (113904, 31774750), (117250, 30867984), (117600, 30776115), (118188, 30623000), (118650, 30503760), (119511, 30284000), (120600, 30010540), (121136, 29877750), (121950, 29678320), (122492, 29547000), (126000, 28724374), (126560, 28597275), (127099, 28476000), (127125, 28470176), (130080, 27823425), (131320, 27560700), (132790, 27255600), (132888, 27235500), (134000, 27009486), (135072, 26795125), (135500, 26710488), (135600, 26690790), (136278, 26558000), (136584, 26498500), (138425, 26146080), (140700, 25723320), (142275, 25438560), (142380, 25419800), (145256, 24916500), (147000, 24620892), (147735, 24498400), (150750, 24008432), (151420, 23902200), (151760, 23848650), (153115, 23637600), (157584, 22967250), (158200, 22877820), (158991, 22764000), (159348, 22713000), (160800, 22507905), (162600, 22258740), (162720, 22242325), (163413, 22148000), (164150, 22048560), (166110, 21788400), (168840, 21436100), (169500, 21352632), (170730, 21198800), (175875, 20578656), (176400, 20517410), (177184, 20426625), (177975, 20335840), (181570, 19933200), (181704, 19918500), (182112, 19873875), (183738, 19698000), (187600, 19292490), (189275, 19121760), (189700, 19078920), (189840, 19064850), (195120, 18548950), (196000, 18465669), (196980, 18373800), (197750, 18302256), (199185, 18170400), (199332, 18157000), (201000, 18006324), (203250, 17806992), (203400, 17793860), (211050, 17148880), (211988, 17073000), (212464, 17034750), (214361, 16884000), (216800, 16694055), (217884, 16611000), (220500, 16413928), (221480, 16341300), (225120, 16077075), (226000, 16014474), (227130, 15934800), (227640, 15899100), (227808, 15887375), (234500, 15433992), (236376, 15311500), (237125, 15263136), (237300, 15251880), (239022, 15142000), (241200, 15005270), (242272, 14938875), (243900, 14839160), (244984, 14773500), (246225, 14699040), (249165, 14525600), (252000, 14362187), (254198, 14238000), (254250, 14235088), (262640, 13780350), (264985, 13658400), (265580, 13627800), (265776, 13617750), (268000, 13504743), (271000, 13355244), (271200, 13345395), (272355, 13288800), (272556, 13279000), (273168, 13249250), (275607, 13132000), (276850, 13073040), (281400, 12861660), (284550, 12719280), (284760, 12709900), (290512, 12458250), (294000, 12310446), (295470, 12249200), (296625, 12201504), (301500, 12004216), (302840, 11951100), (303520, 11924325), (304875, 11871328), (306230, 11818800), (315168, 11483625), (316400, 11438910), (317982, 11382000), (318696, 11356500), (325200, 11129370), (326826, 11074000), (328300, 11024280), (331975, 10902240), (332220, 10894200), (337680, 10718050), (339000, 10676316), (340695, 10623200), (341460, 10599400), (351750, 10289328), (352800, 10258705), (355950, 10167920), (363140, 9966600), (363408, 9959250), (367476, 9849000), (370979, 9756000), (375200, 9646245), (378550, 9560880), (379400, 9539460), (379680, 9532425), (381297, 9492000), (390240, 9274475), (393960, 9186900), (395500, 9151128), (398370, 9085200), (398664, 9078500), (402000, 9003162), (406500, 8903496), (406800, 8896930), (410375, 8819424), (415275, 8715360), (422100, 8574440), (423976, 8536500), (424928, 8517375), (426825, 8479520), (428722, 8442000), (435768, 8305500), (441000, 8206964), (442960, 8170650), (452000, 8007237), (453925, 7973280), (454260, 7967400), (455280, 7949550), (459345, 7879200), (469000, 7716996), (472752, 7655750), (474250, 7631568), (474600, 7625940), (476973, 7588000), (478044, 7571000), (482400, 7502635), (487800, 7419580), (489968, 7386750), (492450, 7349520), (498330, 7262800), (508396, 7119000), (508500, 7117544), (525280, 6890175), (527625, 6859552), (529970, 6829200), (531160, 6813900), (531552, 6808875), (542000, 6677622), (544710, 6644400), (545112, 6639500), (546336, 6624625), (551214, 6566000), (553700, 6536520), (562800, 6430830), (567825, 6373920), (569100, 6359640), (569520, 6354950), (581024, 6229125), (588000, 6155223), (590940, 6124600), (593250, 6100752), (597555, 6056800), (603000, 6002108), (605680, 5975550), (609750, 5935664), (612460, 5909400), (632800, 5719455), (635495, 5695200), (635964, 5691000), (637392, 5678250), (643083, 5628000), (650400, 5564685), (653652, 5537000), (656600, 5512140), (663950, 5451120), (664440, 5447100), (675360, 5359025), (678000, 5338158), (681390, 5311600), (682920, 5299700), (692125, 5229216), (703500, 5144664), (711375, 5087712), (711900, 5083960), (726280, 4983300), (726816, 4979625), (734952, 4924500), (738675, 4899680), (741958, 4878000), (757100, 4780440), (758800, 4769730), (762594, 4746000), (765575, 4727520), (787920, 4593450), (791000, 4575564), (794955, 4552800), (796740, 4542600), (797328, 4539250), (804000, 4501581), (813000, 4451748), (813600, 4448465), (817065, 4429600), (820750, 4409712), (830550, 4357680), (844200, 4287220), (847952, 4268250), (853650, 4239760), (857444, 4221000), (871536, 4152750), (882000, 4103482), (885920, 4085325), (889693, 4068000), (889875, 4067168), (907850, 3986640), (908520, 3983700), (910560, 3974775), (918690, 3939600), (938000, 3858498), (945504, 3827875), (946375, 3824352), (948500, 3815784), (949200, 3812970), (953946, 3794000), (956088, 3785500), (975600, 3709790), (979936, 3693375), (984900, 3674760), (995925, 3634080), (996660, 3631400), (1016792, 3559500), (1017000, 3558772), (1055250, 3429776), (1059940, 3414600), (1062320, 3406950), (1071805, 3376800), (1084000, 3338811), (1089420, 3322200), (1090224, 3319750), (1102428, 3283000), (1107400, 3268260), (1112937, 3252000), (1125600, 3215415), (1135650, 3186960), (1138200, 3179820), (1139040, 3177475), (1143891, 3164000), (1181880, 3062300), (1186500, 3050376), (1195110, 3028400), (1206000, 3001054), (1211360, 2987775), (1219500, 2967832), (1224920, 2954700), (1231125, 2939808), (1245825, 2905120), (1270990, 2847600), (1271928, 2845500), (1274784, 2839125), (1286166, 2814000), (1307304, 2768500), (1313200, 2756070), (1324925, 2731680), (1327900, 2725560), (1328880, 2723550), (1356000, 2669079), (1361775, 2657760), (1362780, 2655800), (1365840, 2649850), (1378035, 2626400), (1384250, 2614608), (1407000, 2572332), (1422750, 2543856), (1423800, 2541980), (1452560, 2491650), (1469904, 2462250), (1477350, 2449840), (1483916, 2439000), (1500527, 2412000), (1514200, 2390220), (1517600, 2384865), (1525188, 2373000), (1531150, 2363760), (1575840, 2296725), (1582000, 2287782), (1589910, 2276400), (1593480, 2271300), (1594656, 2269625), (1626000, 2225874), (1634130, 2214800), (1641500, 2204856), (1659875, 2180448), (1661100, 2178840), (1688400, 2143610), (1695904, 2134125), (1703475, 2124640), (1707300, 2119880), (1714888, 2110500), (1743072, 2076375), (1764000, 2051741), (1779386, 2034000), (1779750, 2033584), (1815700, 1993320), (1817040, 1991850), (1837380, 1969800), (1854895, 1951200), (1876000, 1929249), (1892750, 1912176), (1897000, 1907892), (1898400, 1906485)]