3601620072000

素因数分解:

$2^6\times 3^3\times 5^3\times {\mathrm{41}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1\times {\mathrm{113}}^1$

素因数の和:310

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 30, 32, 36, 40, 41, 45, 48, 50, 54, 59, 60, 61, 64, 72, 75, 80, 82, 90, 96, 100, 108, 113, 118, 120, 122, 123, 125, 135, 144, 150, 160, 164, 177, 180, 183, 192, 200, 205, 216, 225, 226, 236, 240, 244, 246, 250, 270, 288, 295, 300, 305, 320, 328, 339, 354, 360, 366, 369, 375, 400, 410, 432, 450, 452, 472, 480, 488, 492, 500, 531, 540, 549, 565, 576, 590, 600, 610, 615, 656, 675, 678, 708, 720, 732, 738, 750, 800, 820, 864, 885, 900, 904, 915, 944, 960, 976, 984, 1000, 1017, 1025, 1062, 1080, 1098, 1107, 1125, 1130, 1180, 1200, 1220, 1230, 1312, 1350, 1356, 1416, 1440, 1464, 1475, 1476, 1500, 1525, 1593, 1600, 1640, 1647, 1695, 1728, 1770, 1800, 1808, 1830, 1845, 1888, 1952, 1968, 2000, 2034, 2050, 2124, 2160, 2196, 2214, 2250, 2260, 2360, 2400, 2419, 2440, 2460, 2501, 2624, 2655, 2700, 2712, 2745, 2825, 2832, 2880, 2928, 2950, 2952, 3000, 3050, 3051, 3075, 3186, 3280, 3294, 3375, 3390, 3540, 3599, 3600, 3616, 3660, 3690, 3776, 3904, 3936, 4000, 4068, 4100, 4248, 4320, 4392, 4425, 4428, 4500, 4520, 4575, 4633, 4720, 4800, 4838, 4880, 4920, 5002, 5085, 5125, 5310, 5400, 5424, 5490, 5535, 5650, 5664, 5856, 5900, 5904, 6000, 6100, 6102, 6150, 6372, 6560, 6588, 6667, 6750, 6780, 6893, 7080, 7198, 7200, 7232, 7257, 7320, 7375, 7380, 7503, 7625, 7872, 7965, 8000, 8136, 8200, 8235, 8475, 8496, 8640, 8784, 8850, 8856, 9000, 9040, 9150, 9225, 9266, 9440, 9676, 9760, 9840, 10004, 10170, 10250, 10620, 10797, 10800, 10848, 10980, 11070, 11300, 11328, 11712, 11800, 11808, 12000, 12095, 12200, 12204, 12300, 12505, 12744, 13120, 13176, 13275, 13334, 13500, 13560, 13725, 13786, 13899, 14125, 14160, 14396, 14400, 14514, 14640, 14750, 14760, 15006, 15250, 15255, 15375, 15930, 16272, 16400, 16470, 16950, 16992, 17568, 17700, 17712, 17995, 18000, 18080, 18300, 18450, 18532, 18880, 19352, 19520, 19680, 20001, 20008, 20340, 20500, 20679, 21240, 21594, 21600, 21696, 21771, 21960, 22125, 22140, 22509, 22600, 22875, 23165, 23600, 23616, 24000, 24190, 24400, 24408, 24600, 25010, 25425, 25488, 26352, 26550, 26668, 27000, 27120, 27450, 27572, 27675, 27798, 28250, 28320, 28792, 29028, 29280, 29500, 29520, 30012, 30500, 30510, 30750, 31860, 32391, 32544, 32800, 32940, 33335, 33900, 33984, 34465, 35136, 35400, 35424, 35990, 36000, 36160, 36285, 36600, 36900, 37064, 37515, 38704, 39360, 39825, 40002, 40016, 40680, 41000, 41175, 41358, 41697, 42375, 42480, 43188, 43200, 43542, 43920, 44250, 44280, 45018, 45200, 45750, 46125, 46330, 47200, 48380, 48800, 48816, 49200, 50020, 50850, 50976, 52704, 53100, 53336, 53985, 54000, 54240, 54900, 55144, 55350, 55596, 56500, 56640, 57584, 58056, 58560, 59000, 59040, 60003, 60024, 60475, 61000, 61020, 61500, 62037, 62525, 63720, 64782, 65088, 65313, 65600, 65880, 66375, 66670, 67527, 67800, 68625, 68930, 69495, 70800, 70848, 71980, 72000, 72570, 73200, 73800, 74128, 75030, 76275, 77408, 79650, 80004, 80032, 81360, 82000, 82350, 82716, 83394, 84750, 84960, 86376, 87084, 87840, 88500, 88560, 89975, 90036, 90400, 91500, 92250, 92660, 94400, 96760, 97173, 97600, 97632, 98400, 100005, 100040, 101700, 101952, 103395, 105408, 106200, 106672, 107970, 108000, 108480, 108855, 109800, 110288, 110700, 111192, 112545, 113000, 115168, 115825, 116112, 118000, 118080, 120006, 120048, 120950, 122000, 122040, 123000, 124074, 125050, 125091, 127125, 127440, 129564, 130626, 131760, 132750, 133340, 135054, 135600, 137250, 137860, 138375, 138990, 141600, 143960, 145140, 146400, 147559, 147600, 148256, 150060, 152550, 154816, 159300, 160008, 160064, 161955, 162720, 164000, 164700, 165432, 166675, 166788, 169500, 169920, 172325, 172752, 174168, 175680, 177000, 177120, 179950, 180009, 180072, 180800, 181425, 183000, 184500, 185320, 186111, 187575, 193520, 194346, 195264, 196800, 199125, 200010, 200080, 203400, 205875, 206790, 208485, 212400, 213344, 215940, 216000, 217710, 219600, 220576, 221400, 222384, 225090, 226000, 230336, 231650, 232224, 236000, 240012, 240096, 241900, 244000, 244080, 246000, 248148, 250100, 250182, 254250, 254880, 259128, 261252, 263520, 265500, 266680, 269925, 270108, 271200, 273347, 274500, 275720, 276750, 277980, 282613, 283200, 287920, 290280, 292800, 295118, 295200, 296512, 300015, 300120, 302375, 305100, 310185, 312625, 318600, 320016, 323910, 325440, 326565, 328000, 329400, 330864, 333350, 333576, 337635, 339000, 344650, 345504, 347475, 348336, 354000, 354240, 359900, 360018, 360144, 362850, 366000, 369000, 370640, 372222, 375150, 381375, 387040, 388692, 398250, 400020, 400160, 406687, 406800, 411750, 413580, 416970, 424800, 426688, 431880, 435420, 439200, 441152, 442677, 442800, 444768, 449875, 450180, 452000, 463300, 464448, 472000, 480024, 480192, 483800, 485865, 488000, 488160, 492000, 496296, 500025, 500200, 500364, 508500, 509760, 516975, 518256, 522504, 527040, 531000, 533360, 539850, 540216, 542400, 544275, 546694, 549000, 551440, 553500, 555960, 562725, 565226, 575840, 579125, 580560, 590236, 590400, 600030, 600240, 604750, 610200, 620370, 625250, 625455, 637200, 640032, 647820, 653130, 658800, 661728, 666700, 667152, 675270, 678000, 689300, 691008, 694950, 696672, 708000, 719800, 720036, 720288, 725700, 732000, 737795, 738000, 741280, 744444, 750300, 762750, 774080, 777384, 796500, 800040, 800320, 809775, 813374, 813600, 820041, 823500, 827160, 833375, 833940, 847839, 849600, 861625, 863760, 870840, 878400, 885354, 885600, 889536, 899750, 900045, 900360, 904000, 907125, 926600, 930555, 937875, 960048, 967600, 971730, 976320, 984000, 992592, 1000050, 1000400, 1000728, 1017000, 1033950, 1036512, 1042425, 1045008, 1062000, 1066720, 1079700, 1080432, 1088550, 1093388, 1098000, 1102880, 1107000, 1111920, 1125450, 1130452, 1151680, 1158250, 1161120, 1180472, 1200060, 1200480, 1209500, 1220061, 1220400, 1240740, 1250500, 1250910, 1274400, 1280064, 1295640, 1306260, 1317600, 1323456, 1328031, 1333400, 1334304, 1349625, 1350540, 1356000, 1366735, 1378600, 1389900, 1393344, 1413065, 1416000, 1439600, 1440072, 1440576, 1451400, 1464000, 1475590, 1476000, 1482560, 1488888, 1500075, 1500600, 1525500, 1550925, 1554768, 1593000, 1600080, 1619550, 1626748, 1627200, 1632825, 1640082, 1647000, 1654320, 1666750, 1667880, 1688175, 1695678, 1723250, 1727520, 1737375, 1741680, 1770708, 1771200, 1799500, 1800090, 1800720, 1814250, 1853200, 1861110, 1875750, 1920096, 1935200, 1943460, 1985184, 2000100, 2000800, 2001456, 2033435, 2034000, 2067900, 2073024, 2084850, 2090016, 2124000, 2133440, 2159400, 2160864, 2177100, 2186776, 2196000, 2205760, 2213385, 2214000, 2223840, 2250900, 2260904, 2316500, 2322240, 2360944, 2400120, 2400960, 2419000, 2429325, 2440122, 2440800, 2460123, 2481480, 2500125, 2501000, 2501820, 2543517, 2548800, 2584875, 2591280, 2612520, 2635200, 2656062, 2666800, 2668608, 2699250, 2701080, 2712000, 2721375, 2733470, 2757200, 2779800, 2813625, 2826130, 2879200, 2880144, 2902800, 2951180, 2952000, 2977776, 3000150, 3001200, 3051000, 3101850, 3109536, 3127275, 3186000, 3200160, 3239100, 3253496, 3265650, 3280164, 3294000, 3308640, 3333500, 3335760, 3376350, 3391356, 3446500, 3455040, 3474750, 3483360, 3541416, 3599000, 3600180, 3601440, 3628500, 3660183, 3688975, 3706400, 3722220, 3751500, 3840192, 3870400, 3886920, 3970368, 3984093, 4000200, 4001600, 4002912, 4048875, 4066870, 4068000, 4100205, 4135800, 4169700, 4180032, 4239195, 4248000, 4318800, 4321728, 4354200, 4373552, 4392000, 4426770, 4428000, 4447680, 4500225, 4501800, 4521808, 4633000, 4652775, 4721888, 4800240, 4838000, 4858650, 4880244, 4881600, 4920246, 4962960, 5000250, 5002000, 5003640, 5087034, 5169750, 5182560, 5212125, 5225040, 5312124, 5333600, 5398500, 5402160, 5442750, 5466940, 5514400, 5559600, 5627250, 5652260, 5758400, 5760288, 5805600, 5902360, 5955552, 6000300, 6002400, 6100305, 6102000, 6203700, 6219072, 6254550, 6372000, 6400320, 6478200, 6506992, 6531300, 6560328, 6588000, 6617280, 6640155, 6667000, 6671520, 6752700, 6782712, 6833675, 6893000, 6949500, 6966720, 7065325, 7082832, 7198000, 7200360, 7202880, 7257000, 7320366, 7377950, 7380369, 7412800, 7444440, 7500375, 7503000, 7630551, 7754625, 7773840, 7968186, 8000400, 8005824, 8097750, 8133740, 8136000, 8164125, 8200410, 8271600, 8339400, 8440875, 8478390, 8637600, 8708400, 8747104, 8853540, 8856000, 9000450, 9003600, 9043616, 9266000, 9305550, 9443776, 9600480, 9676000, 9717300, 9760488, 9840492, 9925920, 10000500, 10004000, 10007280, 10167175, 10174068, 10339500, 10365120, 10424250, 10450080, 10624248, 10667200, 10797000, 10804320, 10885500, 10933880, 10980549, 11028800, 11066925, 11119200, 11254500, 11304520, 11520576, 11611200, 11804720, 11911104, 12000600, 12004800, 12146625, 12200610, 12204000, 12300615, 12407400, 12509100, 12717585, 12744000, 12956400, 13013984, 13062600, 13120656, 13176000, 13280310, 13334000, 13343040, 13505400, 13565424, 13667350, 13786000, 13899000, 14130650, 14165664, 14396000, 14400720, 14514000, 14640732, 14755900, 14760738, 14888880, 15000750, 15006000, 15261102, 15509250, 15547680, 15636375, 15936372, 16000800, 16195500, 16267480, 16328250, 16400820, 16543200, 16674167, 16678800, 16881750, 16956780, 17275200, 17416800, 17494208, 17707080, 18000900, 18007200, 18087232, 18300915, 18444875, 18532000, 18611100, 19200960, 19352000, 19434600, 19520976, 19680984, 19851840, 19920465, 20001000, 20008000, 20014560, 20334350, 20348136, 20501025, 20679000, 20848500, 20900160, 21195975, 21248496, 21594000, 21608640, 21771000, 21867760, 21961098, 22133850, 22238400, 22501125, 22509000, 22609040, 23263875, 23609440, 24001200, 24293250, 24401220, 24408000, 24601230, 24814800, 25018200, 25435170, 25912800, 26027968, 26125200, 26241312, 26560620, 26668000, 27010800, 27130848, 27334700, 27572000, 27798000, 28261300, 28331328, 28792000, 28801440, 29028000, 29281464, 29511800, 29521476, 29777760, 30001500, 30012000, 30501525, 30522204, 31018500, 31095360, 31272750, 31872744, 32001600, 32391000, 32534960, 32656500, 32801640, 33086400, 33200775, 33348334, 33357600, 33763500, 33913560, 34168375, 34833600, 35326625, 35414160, 36001800, 36014400, 36601830, 36889750, 36901845, 37064000, 37222200, 38152755, 38869200, 39041952, 39361968, 39840930, 40002000, 40029120, 40668700, 40696272, 41002050, 41358000, 41697000, 42391950, 42496992, 43188000, 43542000, 43735520, 43922196, 44267700, 45002250, 45018000, 45218080, 46527750, 47218880, 48002400, 48586500, 48802440, 49202460, 49629600, 50022501, 50036400, 50835875, 50870340, 51825600, 52250400, 52482624, 53121240, 53336000, 54021600, 54261696, 54669400, 54902745, 55144000, 55334625, 55596000, 56522600, 57602880, 58056000, 58562928, 59023600, 59042952, 59555520, 60003000, 60024000, 61003050, 61044408, 61503075, 62037000, 62545500, 63587925, 63745488, 64782000, 65069920, 65313000, 65603280, 66401550, 66696668, 66715200, 67527000, 67827120, 68336750, 70653250, 70828320, 72003600, 73203660, 73779500, 73803690, 74444400, 76305510, 77738400, 78083904, 78723936, 79681860, 80004000, 81337400, 81392544, 82004100, 82716000, 83370835, 83394000, 84783900, 84993984, 86376000, 87084000, 87471040, 87844392, 88535400, 90004500, 90036000, 90436160, 91504575, 93055500, 96004800, 97173000, 97604880, 98404920, 99259200, 99602325, 100045002, 100072800, 101671750, 101740680, 102505125, 104500800, 105979875, 106242480, 108043200, 109338800, 109805490, 110669250, 111192000, 113045200, 117125856, 118047200, 118085904, 120006000, 122006100, 122088816, 123006150, 124074000, 125091000, 127175850, 127490976, 129564000, 130139840, 130626000, 131206560, 132803100, 133393336, 135054000, 135654240, 136673500, 141306500, 141656640, 144007200, 146407320, 147559000, 147607380, 148888800, 150067503, 152507625, 152611020, 155476800, 157447872, 159363720, 160008000, 162674800, 162785088, 164008200, 165432000, 166003875, 166741670, 166788000, 169567800, 174168000, 175688784, 177070800, 180009000, 180072000, 183009150, 184509225, 186111000, 190763775, 194346000, 195209760, 196809840, 199204650, 200090004, 200145600, 203343500, 203481360, 205010250, 211959750, 212484960, 218677600, 219610980, 221338500, 226090400, 234251712, 236094400, 236171808, 240012000, 244012200, 244177632, 246012300, 248148000, 250112505, 250182000, 254351700, 254981952, 259128000, 261252000, 262413120, 265606200, 266786672, 270108000, 271308480, 273347000, 274513725, 282613000, 288014400, 292814640, 295118000, 295214760, 297777600, 300135006, 305015250, 305222040, 307515375, 317939625, 318727440, 325349600, 328016400, 332007750, 333483340, 333576000, 339135600, 351377568, 354141600, 360018000, 366018300, 369018450, 372222000, 381527550, 388692000, 390419520, 393619680, 398409300, 400180008, 406687000, 406962720, 410020500, 416854175, 423919500, 424969920, 437355200, 439221960, 442677000, 450202509, 452180800, 457522875, 472343616, 480024000, 488024400, 488355264, 492024600, 496296000, 498011625, 500225010, 500364000, 508703400, 522504000, 531212400, 533573344, 540216000, 546694000, 549027450, 565226000, 585629280, 590236000, 590429520, 600270012, 610030500, 610444080, 615030750, 635879250, 637454880, 650699200, 656032800, 664015500, 666966680, 678271200, 702755136, 708283200, 720036000, 732036600, 738036900, 744444000, 750337515, 763055100, 777384000, 787239360, 796818600, 800360016, 813374000, 813925440, 820041000, 833708350, 847839000, 878443920, 885354000, 900405018, 915045750, 922546125, 953818875, 976048800, 984049200, 996023250, 1000450020, 1000728000, 1017406800, 1062424800, 1067146688, 1093388000, 1098054900, 1130452000, 1171258560, 1180472000, 1180859040, 1200540024, 1220061000, 1220888160, 1230061500, 1250562525, 1271758500, 1274909760, 1312065600, 1328031000, 1333933360, 1356542400, 1372568625, 1440072000, 1464073200, 1476073800, 1488888000, 1500675030, 1526110200, 1593637200, 1600720032, 1626748000, 1640082000, 1667416700, 1695678000, 1756887840, 1770708000, 1800810036, 1830091500, 1845092250, 1907637750, 1952097600, 1968098400, 1992046500, 2000900040, 2034813600, 2084270875, 2124849600, 2186776000, 2196109800, 2251012545, 2260904000, 2361718080, 2401080048, 2440122000, 2441776320, 2460123000, 2501125050, 2543517000, 2656062000, 2667866720, 2745137250, 2928146400, 2952147600, 3001350060, 3052220400, 3187274400, 3201440064, 3253496000, 3280164000, 3334833400, 3391356000, 3513775680, 3541416000, 3601620072, 3660183000, 3690184500, 3751687575, 3815275500, 3936196800, 3984093000, 4001800080, 4069627200, 4168541750, 4392219600, 4502025090, 4802160096, 4880244000, 4920246000, 5002250100, 5087034000, 5312124000, 5335733440, 5490274500, 5856292800, 5904295200, 6002700120, 6104440800, 6252812625, 6374548800, 6560328000, 6669666800, 6782712000, 7203240144, 7320366000, 7380369000, 7503375150, 7630551000, 7968186000, 8003600160, 8337083500, 8784439200, 9004050180, 9604320192, 9760488000, 9840492000, 10004500200, 10174068000, 10624248000, 10980549000, 11255062725, 11808590400, 12005400240, 12208881600, 12505625250, 13339333600, 14406480288, 14640732000, 14760738000, 15006750300, 15261102000, 15936372000, 16007200320, 16674167000, 17568878400, 18008100360, 18758437875, 19680984000, 20009000400, 20348136000, 21961098000, 22510125450, 24010800480, 25011250500, 26678667200, 28812960576, 29281464000, 29521476000, 30013500600, 30522204000, 31872744000, 33348334000, 36016200720, 37516875750, 40018000800, 43922196000, 45020250900, 48021600960, 50022501000, 56275313625, 59042952000, 60027001200, 61044408000, 66696668000, 72032401440, 75033751500, 80036001600, 87844392000, 90040501800, 100045002000, 112550627250, 120054002400, 133393336000, 144064802880, 150067503000, 180081003600, 200090004000, 225101254500, 240108004800, 300135006000, 360162007200, 400180008000, 450202509000, 600270012000, 720324014400, 900405018000, 1200540024000, 1800810036000, 3601620072000]

約数ペア:

[(1, 3601620072000), (2, 1800810036000), (3, 1200540024000), (4, 900405018000), (5, 720324014400), (6, 600270012000), (8, 450202509000), (9, 400180008000), (10, 360162007200), (12, 300135006000), (15, 240108004800), (16, 225101254500), (18, 200090004000), (20, 180081003600), (24, 150067503000), (25, 144064802880), (27, 133393336000), (30, 120054002400), (32, 112550627250), (36, 100045002000), (40, 90040501800), (41, 87844392000), (45, 80036001600), (48, 75033751500), (50, 72032401440), (54, 66696668000), (59, 61044408000), (60, 60027001200), (61, 59042952000), (64, 56275313625), (72, 50022501000), (75, 48021600960), (80, 45020250900), (82, 43922196000), (90, 40018000800), (96, 37516875750), (100, 36016200720), (108, 33348334000), (113, 31872744000), (118, 30522204000), (120, 30013500600), (122, 29521476000), (123, 29281464000), (125, 28812960576), (135, 26678667200), (144, 25011250500), (150, 24010800480), (160, 22510125450), (164, 21961098000), (177, 20348136000), (180, 20009000400), (183, 19680984000), (192, 18758437875), (200, 18008100360), (205, 17568878400), (216, 16674167000), (225, 16007200320), (226, 15936372000), (236, 15261102000), (240, 15006750300), (244, 14760738000), (246, 14640732000), (250, 14406480288), (270, 13339333600), (288, 12505625250), (295, 12208881600), (300, 12005400240), (305, 11808590400), (320, 11255062725), (328, 10980549000), (339, 10624248000), (354, 10174068000), (360, 10004500200), (366, 9840492000), (369, 9760488000), (375, 9604320192), (400, 9004050180), (410, 8784439200), (432, 8337083500), (450, 8003600160), (452, 7968186000), (472, 7630551000), (480, 7503375150), (488, 7380369000), (492, 7320366000), (500, 7203240144), (531, 6782712000), (540, 6669666800), (549, 6560328000), (565, 6374548800), (576, 6252812625), (590, 6104440800), (600, 6002700120), (610, 5904295200), (615, 5856292800), (656, 5490274500), (675, 5335733440), (678, 5312124000), (708, 5087034000), (720, 5002250100), (732, 4920246000), (738, 4880244000), (750, 4802160096), (800, 4502025090), (820, 4392219600), (864, 4168541750), (885, 4069627200), (900, 4001800080), (904, 3984093000), (915, 3936196800), (944, 3815275500), (960, 3751687575), (976, 3690184500), (984, 3660183000), (1000, 3601620072), (1017, 3541416000), (1025, 3513775680), (1062, 3391356000), (1080, 3334833400), (1098, 3280164000), (1107, 3253496000), (1125, 3201440064), (1130, 3187274400), (1180, 3052220400), (1200, 3001350060), (1220, 2952147600), (1230, 2928146400), (1312, 2745137250), (1350, 2667866720), (1356, 2656062000), (1416, 2543517000), (1440, 2501125050), (1464, 2460123000), (1475, 2441776320), (1476, 2440122000), (1500, 2401080048), (1525, 2361718080), (1593, 2260904000), (1600, 2251012545), (1640, 2196109800), (1647, 2186776000), (1695, 2124849600), (1728, 2084270875), (1770, 2034813600), (1800, 2000900040), (1808, 1992046500), (1830, 1968098400), (1845, 1952097600), (1888, 1907637750), (1952, 1845092250), (1968, 1830091500), (2000, 1800810036), (2034, 1770708000), (2050, 1756887840), (2124, 1695678000), (2160, 1667416700), (2196, 1640082000), (2214, 1626748000), (2250, 1600720032), (2260, 1593637200), (2360, 1526110200), (2400, 1500675030), (2419, 1488888000), (2440, 1476073800), (2460, 1464073200), (2501, 1440072000), (2624, 1372568625), (2655, 1356542400), (2700, 1333933360), (2712, 1328031000), (2745, 1312065600), (2825, 1274909760), (2832, 1271758500), (2880, 1250562525), (2928, 1230061500), (2950, 1220888160), (2952, 1220061000), (3000, 1200540024), (3050, 1180859040), (3051, 1180472000), (3075, 1171258560), (3186, 1130452000), (3280, 1098054900), (3294, 1093388000), (3375, 1067146688), (3390, 1062424800), (3540, 1017406800), (3599, 1000728000), (3600, 1000450020), (3616, 996023250), (3660, 984049200), (3690, 976048800), (3776, 953818875), (3904, 922546125), (3936, 915045750), (4000, 900405018), (4068, 885354000), (4100, 878443920), (4248, 847839000), (4320, 833708350), (4392, 820041000), (4425, 813925440), (4428, 813374000), (4500, 800360016), (4520, 796818600), (4575, 787239360), (4633, 777384000), (4720, 763055100), (4800, 750337515), (4838, 744444000), (4880, 738036900), (4920, 732036600), (5002, 720036000), (5085, 708283200), (5125, 702755136), (5310, 678271200), (5400, 666966680), (5424, 664015500), (5490, 656032800), (5535, 650699200), (5650, 637454880), (5664, 635879250), (5856, 615030750), (5900, 610444080), (5904, 610030500), (6000, 600270012), (6100, 590429520), (6102, 590236000), (6150, 585629280), (6372, 565226000), (6560, 549027450), (6588, 546694000), (6667, 540216000), (6750, 533573344), (6780, 531212400), (6893, 522504000), (7080, 508703400), (7198, 500364000), (7200, 500225010), (7232, 498011625), (7257, 496296000), (7320, 492024600), (7375, 488355264), (7380, 488024400), (7503, 480024000), (7625, 472343616), (7872, 457522875), (7965, 452180800), (8000, 450202509), (8136, 442677000), (8200, 439221960), (8235, 437355200), (8475, 424969920), (8496, 423919500), (8640, 416854175), (8784, 410020500), (8850, 406962720), (8856, 406687000), (9000, 400180008), (9040, 398409300), (9150, 393619680), (9225, 390419520), (9266, 388692000), (9440, 381527550), (9676, 372222000), (9760, 369018450), (9840, 366018300), (10004, 360018000), (10170, 354141600), (10250, 351377568), (10620, 339135600), (10797, 333576000), (10800, 333483340), (10848, 332007750), (10980, 328016400), (11070, 325349600), (11300, 318727440), (11328, 317939625), (11712, 307515375), (11800, 305222040), (11808, 305015250), (12000, 300135006), (12095, 297777600), (12200, 295214760), (12204, 295118000), (12300, 292814640), (12505, 288014400), (12744, 282613000), (13120, 274513725), (13176, 273347000), (13275, 271308480), (13334, 270108000), (13500, 266786672), (13560, 265606200), (13725, 262413120), (13786, 261252000), (13899, 259128000), (14125, 254981952), (14160, 254351700), (14396, 250182000), (14400, 250112505), (14514, 248148000), (14640, 246012300), (14750, 244177632), (14760, 244012200), (15006, 240012000), (15250, 236171808), (15255, 236094400), (15375, 234251712), (15930, 226090400), (16272, 221338500), (16400, 219610980), (16470, 218677600), (16950, 212484960), (16992, 211959750), (17568, 205010250), (17700, 203481360), (17712, 203343500), (17995, 200145600), (18000, 200090004), (18080, 199204650), (18300, 196809840), (18450, 195209760), (18532, 194346000), (18880, 190763775), (19352, 186111000), (19520, 184509225), (19680, 183009150), (20001, 180072000), (20008, 180009000), (20340, 177070800), (20500, 175688784), (20679, 174168000), (21240, 169567800), (21594, 166788000), (21600, 166741670), (21696, 166003875), (21771, 165432000), (21960, 164008200), (22125, 162785088), (22140, 162674800), (22509, 160008000), (22600, 159363720), (22875, 157447872), (23165, 155476800), (23600, 152611020), (23616, 152507625), (24000, 150067503), (24190, 148888800), (24400, 147607380), (24408, 147559000), (24600, 146407320), (25010, 144007200), (25425, 141656640), (25488, 141306500), (26352, 136673500), (26550, 135654240), (26668, 135054000), (27000, 133393336), (27120, 132803100), (27450, 131206560), (27572, 130626000), (27675, 130139840), (27798, 129564000), (28250, 127490976), (28320, 127175850), (28792, 125091000), (29028, 124074000), (29280, 123006150), (29500, 122088816), (29520, 122006100), (30012, 120006000), (30500, 118085904), (30510, 118047200), (30750, 117125856), (31860, 113045200), (32391, 111192000), (32544, 110669250), (32800, 109805490), (32940, 109338800), (33335, 108043200), (33900, 106242480), (33984, 105979875), (34465, 104500800), (35136, 102505125), (35400, 101740680), (35424, 101671750), (35990, 100072800), (36000, 100045002), (36160, 99602325), (36285, 99259200), (36600, 98404920), (36900, 97604880), (37064, 97173000), (37515, 96004800), (38704, 93055500), (39360, 91504575), (39825, 90436160), (40002, 90036000), (40016, 90004500), (40680, 88535400), (41000, 87844392), (41175, 87471040), (41358, 87084000), (41697, 86376000), (42375, 84993984), (42480, 84783900), (43188, 83394000), (43200, 83370835), (43542, 82716000), (43920, 82004100), (44250, 81392544), (44280, 81337400), (45018, 80004000), (45200, 79681860), (45750, 78723936), (46125, 78083904), (46330, 77738400), (47200, 76305510), (48380, 74444400), (48800, 73803690), (48816, 73779500), (49200, 73203660), (50020, 72003600), (50850, 70828320), (50976, 70653250), (52704, 68336750), (53100, 67827120), (53336, 67527000), (53985, 66715200), (54000, 66696668), (54240, 66401550), (54900, 65603280), (55144, 65313000), (55350, 65069920), (55596, 64782000), (56500, 63745488), (56640, 63587925), (57584, 62545500), (58056, 62037000), (58560, 61503075), (59000, 61044408), (59040, 61003050), (60003, 60024000), (60024, 60003000), (60475, 59555520), (61000, 59042952), (61020, 59023600), (61500, 58562928), (62037, 58056000), (62525, 57602880), (63720, 56522600), (64782, 55596000), (65088, 55334625), (65313, 55144000), (65600, 54902745), (65880, 54669400), (66375, 54261696), (66670, 54021600), (67527, 53336000), (67800, 53121240), (68625, 52482624), (68930, 52250400), (69495, 51825600), (70800, 50870340), (70848, 50835875), (71980, 50036400), (72000, 50022501), (72570, 49629600), (73200, 49202460), (73800, 48802440), (74128, 48586500), (75030, 48002400), (76275, 47218880), (77408, 46527750), (79650, 45218080), (80004, 45018000), (80032, 45002250), (81360, 44267700), (82000, 43922196), (82350, 43735520), (82716, 43542000), (83394, 43188000), (84750, 42496992), (84960, 42391950), (86376, 41697000), (87084, 41358000), (87840, 41002050), (88500, 40696272), (88560, 40668700), (89975, 40029120), (90036, 40002000), (90400, 39840930), (91500, 39361968), (92250, 39041952), (92660, 38869200), (94400, 38152755), (96760, 37222200), (97173, 37064000), (97600, 36901845), (97632, 36889750), (98400, 36601830), (100005, 36014400), (100040, 36001800), (101700, 35414160), (101952, 35326625), (103395, 34833600), (105408, 34168375), (106200, 33913560), (106672, 33763500), (107970, 33357600), (108000, 33348334), (108480, 33200775), (108855, 33086400), (109800, 32801640), (110288, 32656500), (110700, 32534960), (111192, 32391000), (112545, 32001600), (113000, 31872744), (115168, 31272750), (115825, 31095360), (116112, 31018500), (118000, 30522204), (118080, 30501525), (120006, 30012000), (120048, 30001500), (120950, 29777760), (122000, 29521476), (122040, 29511800), (123000, 29281464), (124074, 29028000), (125050, 28801440), (125091, 28792000), (127125, 28331328), (127440, 28261300), (129564, 27798000), (130626, 27572000), (131760, 27334700), (132750, 27130848), (133340, 27010800), (135054, 26668000), (135600, 26560620), (137250, 26241312), (137860, 26125200), (138375, 26027968), (138990, 25912800), (141600, 25435170), (143960, 25018200), (145140, 24814800), (146400, 24601230), (147559, 24408000), (147600, 24401220), (148256, 24293250), (150060, 24001200), (152550, 23609440), (154816, 23263875), (159300, 22609040), (160008, 22509000), (160064, 22501125), (161955, 22238400), (162720, 22133850), (164000, 21961098), (164700, 21867760), (165432, 21771000), (166675, 21608640), (166788, 21594000), (169500, 21248496), (169920, 21195975), (172325, 20900160), (172752, 20848500), (174168, 20679000), (175680, 20501025), (177000, 20348136), (177120, 20334350), (179950, 20014560), (180009, 20008000), (180072, 20001000), (180800, 19920465), (181425, 19851840), (183000, 19680984), (184500, 19520976), (185320, 19434600), (186111, 19352000), (187575, 19200960), (193520, 18611100), (194346, 18532000), (195264, 18444875), (196800, 18300915), (199125, 18087232), (200010, 18007200), (200080, 18000900), (203400, 17707080), (205875, 17494208), (206790, 17416800), (208485, 17275200), (212400, 16956780), (213344, 16881750), (215940, 16678800), (216000, 16674167), (217710, 16543200), (219600, 16400820), (220576, 16328250), (221400, 16267480), (222384, 16195500), (225090, 16000800), (226000, 15936372), (230336, 15636375), (231650, 15547680), (232224, 15509250), (236000, 15261102), (240012, 15006000), (240096, 15000750), (241900, 14888880), (244000, 14760738), (244080, 14755900), (246000, 14640732), (248148, 14514000), (250100, 14400720), (250182, 14396000), (254250, 14165664), (254880, 14130650), (259128, 13899000), (261252, 13786000), (263520, 13667350), (265500, 13565424), (266680, 13505400), (269925, 13343040), (270108, 13334000), (271200, 13280310), (273347, 13176000), (274500, 13120656), (275720, 13062600), (276750, 13013984), (277980, 12956400), (282613, 12744000), (283200, 12717585), (287920, 12509100), (290280, 12407400), (292800, 12300615), (295118, 12204000), (295200, 12200610), (296512, 12146625), (300015, 12004800), (300120, 12000600), (302375, 11911104), (305100, 11804720), (310185, 11611200), (312625, 11520576), (318600, 11304520), (320016, 11254500), (323910, 11119200), (325440, 11066925), (326565, 11028800), (328000, 10980549), (329400, 10933880), (330864, 10885500), (333350, 10804320), (333576, 10797000), (337635, 10667200), (339000, 10624248), (344650, 10450080), (345504, 10424250), (347475, 10365120), (348336, 10339500), (354000, 10174068), (354240, 10167175), (359900, 10007280), (360018, 10004000), (360144, 10000500), (362850, 9925920), (366000, 9840492), (369000, 9760488), (370640, 9717300), (372222, 9676000), (375150, 9600480), (381375, 9443776), (387040, 9305550), (388692, 9266000), (398250, 9043616), (400020, 9003600), (400160, 9000450), (406687, 8856000), (406800, 8853540), (411750, 8747104), (413580, 8708400), (416970, 8637600), (424800, 8478390), (426688, 8440875), (431880, 8339400), (435420, 8271600), (439200, 8200410), (441152, 8164125), (442677, 8136000), (442800, 8133740), (444768, 8097750), (449875, 8005824), (450180, 8000400), (452000, 7968186), (463300, 7773840), (464448, 7754625), (472000, 7630551), (480024, 7503000), (480192, 7500375), (483800, 7444440), (485865, 7412800), (488000, 7380369), (488160, 7377950), (492000, 7320366), (496296, 7257000), (500025, 7202880), (500200, 7200360), (500364, 7198000), (508500, 7082832), (509760, 7065325), (516975, 6966720), (518256, 6949500), (522504, 6893000), (527040, 6833675), (531000, 6782712), (533360, 6752700), (539850, 6671520), (540216, 6667000), (542400, 6640155), (544275, 6617280), (546694, 6588000), (549000, 6560328), (551440, 6531300), (553500, 6506992), (555960, 6478200), (562725, 6400320), (565226, 6372000), (575840, 6254550), (579125, 6219072), (580560, 6203700), (590236, 6102000), (590400, 6100305), (600030, 6002400), (600240, 6000300), (604750, 5955552), (610200, 5902360), (620370, 5805600), (625250, 5760288), (625455, 5758400), (637200, 5652260), (640032, 5627250), (647820, 5559600), (653130, 5514400), (658800, 5466940), (661728, 5442750), (666700, 5402160), (667152, 5398500), (675270, 5333600), (678000, 5312124), (689300, 5225040), (691008, 5212125), (694950, 5182560), (696672, 5169750), (708000, 5087034), (719800, 5003640), (720036, 5002000), (720288, 5000250), (725700, 4962960), (732000, 4920246), (737795, 4881600), (738000, 4880244), (741280, 4858650), (744444, 4838000), (750300, 4800240), (762750, 4721888), (774080, 4652775), (777384, 4633000), (796500, 4521808), (800040, 4501800), (800320, 4500225), (809775, 4447680), (813374, 4428000), (813600, 4426770), (820041, 4392000), (823500, 4373552), (827160, 4354200), (833375, 4321728), (833940, 4318800), (847839, 4248000), (849600, 4239195), (861625, 4180032), (863760, 4169700), (870840, 4135800), (878400, 4100205), (885354, 4068000), (885600, 4066870), (889536, 4048875), (899750, 4002912), (900045, 4001600), (900360, 4000200), (904000, 3984093), (907125, 3970368), (926600, 3886920), (930555, 3870400), (937875, 3840192), (960048, 3751500), (967600, 3722220), (971730, 3706400), (976320, 3688975), (984000, 3660183), (992592, 3628500), (1000050, 3601440), (1000400, 3600180), (1000728, 3599000), (1017000, 3541416), (1033950, 3483360), (1036512, 3474750), (1042425, 3455040), (1045008, 3446500), (1062000, 3391356), (1066720, 3376350), (1079700, 3335760), (1080432, 3333500), (1088550, 3308640), (1093388, 3294000), (1098000, 3280164), (1102880, 3265650), (1107000, 3253496), (1111920, 3239100), (1125450, 3200160), (1130452, 3186000), (1151680, 3127275), (1158250, 3109536), (1161120, 3101850), (1180472, 3051000), (1200060, 3001200), (1200480, 3000150), (1209500, 2977776), (1220061, 2952000), (1220400, 2951180), (1240740, 2902800), (1250500, 2880144), (1250910, 2879200), (1274400, 2826130), (1280064, 2813625), (1295640, 2779800), (1306260, 2757200), (1317600, 2733470), (1323456, 2721375), (1328031, 2712000), (1333400, 2701080), (1334304, 2699250), (1349625, 2668608), (1350540, 2666800), (1356000, 2656062), (1366735, 2635200), (1378600, 2612520), (1389900, 2591280), (1393344, 2584875), (1413065, 2548800), (1416000, 2543517), (1439600, 2501820), (1440072, 2501000), (1440576, 2500125), (1451400, 2481480), (1464000, 2460123), (1475590, 2440800), (1476000, 2440122), (1482560, 2429325), (1488888, 2419000), (1500075, 2400960), (1500600, 2400120), (1525500, 2360944), (1550925, 2322240), (1554768, 2316500), (1593000, 2260904), (1600080, 2250900), (1619550, 2223840), (1626748, 2214000), (1627200, 2213385), (1632825, 2205760), (1640082, 2196000), (1647000, 2186776), (1654320, 2177100), (1666750, 2160864), (1667880, 2159400), (1688175, 2133440), (1695678, 2124000), (1723250, 2090016), (1727520, 2084850), (1737375, 2073024), (1741680, 2067900), (1770708, 2034000), (1771200, 2033435), (1799500, 2001456), (1800090, 2000800), (1800720, 2000100), (1814250, 1985184), (1853200, 1943460), (1861110, 1935200), (1875750, 1920096)]