31674535200

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:191

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 55, 56, 57, 60, 62, 63, 66, 70, 72, 75, 76, 77, 80, 84, 88, 90, 93, 95, 96, 97, 99, 100, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 150, 152, 154, 155, 160, 165, 168, 171, 175, 176, 180, 186, 190, 194, 198, 200, 209, 210, 217, 220, 224, 225, 228, 231, 240, 248, 252, 264, 266, 275, 279, 280, 285, 288, 291, 300, 304, 308, 310, 315, 330, 336, 341, 342, 350, 352, 360, 372, 380, 385, 388, 396, 399, 400, 418, 420, 434, 440, 450, 456, 462, 465, 475, 480, 485, 495, 496, 504, 525, 528, 532, 550, 558, 560, 570, 582, 589, 600, 608, 616, 620, 627, 630, 651, 660, 665, 672, 679, 682, 684, 693, 700, 720, 744, 760, 770, 775, 776, 792, 798, 800, 825, 836, 840, 855, 868, 873, 880, 900, 912, 924, 930, 950, 970, 990, 992, 1008, 1023, 1045, 1050, 1056, 1064, 1067, 1085, 1100, 1116, 1120, 1140, 1155, 1164, 1178, 1197, 1200, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1358, 1364, 1368, 1386, 1395, 1400, 1425, 1440, 1455, 1463, 1488, 1520, 1540, 1550, 1552, 1575, 1584, 1596, 1650, 1672, 1680, 1705, 1710, 1736, 1746, 1760, 1767, 1800, 1824, 1843, 1848, 1860, 1881, 1900, 1925, 1940, 1953, 1980, 1995, 2016, 2037, 2046, 2090, 2100, 2128, 2134, 2170, 2200, 2232, 2280, 2310, 2325, 2328, 2356, 2387, 2394, 2400, 2425, 2464, 2475, 2480, 2508, 2520, 2604, 2640, 2660, 2716, 2728, 2736, 2772, 2790, 2800, 2850, 2910, 2926, 2945, 2976, 3007, 3040, 3069, 3080, 3100, 3104, 3135, 3150, 3168, 3192, 3201, 3255, 3300, 3325, 3344, 3360, 3395, 3410, 3420, 3465, 3472, 3492, 3534, 3600, 3686, 3696, 3720, 3762, 3800, 3850, 3880, 3906, 3960, 3990, 4074, 4092, 4123, 4180, 4200, 4256, 4268, 4275, 4340, 4365, 4389, 4400, 4464, 4560, 4620, 4650, 4656, 4712, 4774, 4788, 4850, 4950, 4960, 5016, 5040, 5115, 5208, 5225, 5280, 5301, 5320, 5335, 5425, 5432, 5456, 5472, 5529, 5544, 5580, 5600, 5700, 5775, 5820, 5852, 5890, 5985, 6014, 6111, 6138, 6160, 6200, 6270, 6300, 6384, 6402, 6479, 6510, 6600, 6650, 6688, 6790, 6820, 6840, 6930, 6944, 6975, 6984, 7068, 7161, 7200, 7275, 7315, 7372, 7392, 7440, 7469, 7524, 7600, 7700, 7760, 7812, 7920, 7980, 8148, 8184, 8246, 8360, 8400, 8525, 8536, 8550, 8680, 8730, 8778, 8800, 8835, 8928, 9021, 9120, 9215, 9240, 9300, 9312, 9405, 9424, 9548, 9576, 9603, 9700, 9765, 9900, 9975, 10032, 10080, 10185, 10230, 10416, 10450, 10602, 10640, 10670, 10850, 10864, 10912, 11058, 11088, 11160, 11400, 11550, 11640, 11704, 11780, 11935, 11970, 12028, 12222, 12276, 12320, 12369, 12400, 12540, 12600, 12768, 12804, 12901, 12958, 13020, 13167, 13200, 13300, 13580, 13640, 13680, 13860, 13950, 13968, 14136, 14322, 14550, 14630, 14725, 14744, 14880, 14938, 15035, 15048, 15200, 15345, 15400, 15520, 15624, 15675, 15840, 15960, 16005, 16275, 16296, 16368, 16492, 16587, 16720, 16800, 16975, 17050, 17072, 17100, 17325, 17360, 17460, 17556, 17670, 18042, 18430, 18480, 18600, 18810, 18848, 19096, 19152, 19206, 19400, 19437, 19530, 19800, 19950, 20064, 20273, 20370, 20460, 20615, 20832, 20900, 21049, 21204, 21280, 21340, 21483, 21700, 21728, 21825, 21945, 22116, 22176, 22320, 22407, 22800, 23100, 23280, 23408, 23560, 23870, 23940, 24056, 24444, 24552, 24738, 24800, 25080, 25200, 25575, 25608, 25802, 25916, 26040, 26334, 26400, 26505, 26600, 26675, 27063, 27160, 27280, 27360, 27645, 27720, 27900, 27936, 28272, 28644, 29100, 29260, 29450, 29488, 29876, 29925, 30070, 30096, 30555, 30690, 30800, 31248, 31350, 31920, 32010, 32395, 32550, 32592, 32736, 32984, 33077, 33174, 33440, 33950, 34100, 34144, 34200, 34650, 34720, 34920, 35112, 35340, 35805, 36084, 36575, 36860, 36960, 37107, 37200, 37345, 37620, 38192, 38304, 38412, 38703, 38800, 38874, 39060, 39600, 39900, 40546, 40740, 40920, 41230, 41800, 42098, 42408, 42680, 42966, 43400, 43650, 43890, 44175, 44232, 44640, 44814, 45105, 45353, 45600, 46075, 46200, 46560, 46816, 47025, 47120, 47740, 47880, 48015, 48112, 48825, 48888, 49104, 49476, 50160, 50400, 50925, 51150, 51216, 51604, 51832, 52080, 52668, 53010, 53200, 53350, 54126, 54320, 54560, 55290, 55440, 55800, 56544, 57133, 57288, 58200, 58311, 58520, 58900, 58976, 59675, 59752, 59850, 60140, 60192, 60819, 61110, 61380, 61600, 61845, 62496, 62700, 63147, 63840, 64020, 64505, 64790, 65100, 65184, 65835, 65968, 66154, 66348, 67221, 67900, 68200, 68400, 69300, 69840, 70224, 70680, 71610, 72168, 73150, 73720, 74214, 74400, 74690, 75175, 75240, 76384, 76725, 76824, 77406, 77600, 77748, 78120, 79200, 79800, 80025, 81092, 81480, 81840, 82460, 82935, 83600, 84196, 84816, 85360, 85932, 86800, 87300, 87780, 88350, 88464, 89628, 90210, 90706, 92150, 92400, 94050, 94240, 95480, 95760, 96030, 96224, 97185, 97650, 97776, 98208, 98952, 99231, 100320, 101365, 101850, 102300, 102432, 103075, 103208, 103664, 104160, 105245, 105336, 106020, 106400, 106700, 107415, 108252, 108640, 109725, 110580, 110880, 111600, 112035, 114266, 114576, 116109, 116400, 116622, 117040, 117800, 119350, 119504, 119700, 120280, 121638, 122220, 122760, 123690, 125400, 126294, 128040, 129010, 129580, 130200, 131670, 131936, 132308, 132525, 132696, 134442, 135315, 135800, 136059, 136400, 136800, 138225, 138600, 139680, 140448, 141360, 141911, 143220, 144336, 146300, 147440, 148428, 149380, 150350, 150480, 152775, 153450, 153648, 154812, 155496, 156240, 159600, 160050, 161975, 162184, 162960, 163680, 164920, 165385, 165870, 167200, 168392, 169632, 170720, 171399, 171864, 173600, 174600, 175560, 176700, 176928, 179025, 179256, 180420, 181412, 182457, 184300, 184800, 185535, 186725, 188100, 189441, 190960, 191520, 192060, 193515, 194370, 195300, 195552, 197904, 198462, 202730, 203700, 204600, 206150, 206416, 207328, 210490, 210672, 212040, 213400, 214830, 216504, 219450, 221160, 223200, 224070, 225525, 226765, 228532, 229152, 231539, 232218, 232800, 233244, 234080, 235600, 238700, 239008, 239400, 240075, 240560, 243276, 244440, 245520, 247380, 250800, 252588, 256080, 258020, 259160, 260400, 263340, 264616, 265050, 265392, 268884, 270630, 271600, 272118, 272800, 276450, 277200, 282720, 283822, 285665, 286440, 288672, 291555, 292600, 294880, 296856, 297693, 298760, 300700, 300960, 304095, 305550, 306900, 307296, 309225, 309624, 310992, 312480, 315735, 319200, 320100, 322525, 323950, 324368, 325920, 329175, 329840, 330770, 331740, 336105, 336784, 342798, 343728, 349200, 351120, 353400, 358050, 358512, 360840, 362824, 364914, 368600, 371070, 373450, 376200, 378882, 381920, 384120, 387030, 388740, 390600, 395808, 396924, 399931, 405460, 407400, 408177, 409200, 412300, 412832, 414675, 420980, 421344, 424080, 425733, 426800, 429660, 433008, 438900, 442320, 448140, 451050, 453530, 457064, 463078, 464436, 466488, 471200, 477400, 478800, 480150, 481120, 485925, 486552, 488880, 491040, 494760, 496155, 501600, 505176, 506825, 512160, 514197, 516040, 518320, 520800, 526225, 526680, 529232, 530100, 530784, 537075, 537768, 541260, 543200, 544236, 552900, 554400, 560175, 567644, 571330, 572880, 580545, 583110, 585200, 593712, 595386, 597520, 601400, 608190, 611100, 613800, 618450, 619248, 621984, 628463, 631470, 640200, 645050, 647900, 648736, 658350, 659680, 661540, 663480, 672210, 673568, 676575, 680295, 685596, 687456, 694617, 698400, 702240, 706800, 709555, 716100, 717024, 721680, 725648, 729828, 737200, 742140, 746900, 752400, 757764, 768240, 774060, 777480, 781200, 793848, 799862, 810920, 814800, 816354, 818400, 824600, 826925, 829350, 841960, 848160, 851466, 853600, 856995, 859320, 866016, 877800, 884640, 896280, 902100, 907060, 912285, 914128, 926156, 927675, 928872, 932976, 947205, 954800, 957600, 960300, 967575, 971850, 973104, 977760, 989520, 992310, 1010352, 1013650, 1028394, 1032080, 1036640, 1052450, 1053360, 1058464, 1060200, 1074150, 1075536, 1082520, 1088472, 1105800, 1120350, 1133825, 1135288, 1142660, 1145760, 1157695, 1161090, 1166220, 1170400, 1187424, 1190772, 1195040, 1199793, 1202800, 1216380, 1222200, 1227600, 1236900, 1238496, 1256926, 1262940, 1277199, 1280400, 1290100, 1295800, 1316700, 1323080, 1326960, 1344420, 1353150, 1360590, 1371192, 1389234, 1413600, 1419110, 1428325, 1432200, 1443360, 1451296, 1457775, 1459656, 1474400, 1484280, 1488465, 1493800, 1504800, 1515528, 1520475, 1536480, 1548120, 1554960, 1562400, 1578675, 1587696, 1599724, 1621840, 1629600, 1632708, 1649200, 1653850, 1658700, 1680525, 1683920, 1702932, 1713990, 1718640, 1755600, 1792560, 1804200, 1814120, 1824570, 1828256, 1852312, 1855350, 1857744, 1865952, 1885389, 1894410, 1909600, 1920600, 1935150, 1943700, 1946208, 1979040, 1984620, 1999655, 2020704, 2027300, 2040885, 2056788, 2064160, 2083851, 2104900, 2106720, 2120400, 2128665, 2148300, 2151072, 2165040, 2176944, 2211600, 2240700, 2267650, 2270576, 2285320, 2315390, 2322180, 2332440, 2381544, 2399586, 2405600, 2432760, 2444400, 2455200, 2473800, 2480775, 2513852, 2525880, 2554398, 2560800, 2570985, 2580200, 2591600, 2633400, 2646160, 2653920, 2688840, 2706300, 2721180, 2742384, 2778468, 2838220, 2856650, 2864400, 2902725, 2915550, 2919312, 2968560, 2976930, 2987600, 3031056, 3040950, 3096240, 3109920, 3142315, 3157350, 3175392, 3199448, 3243680, 3265416, 3298400, 3307700, 3317400, 3361050, 3367840, 3401475, 3405864, 3427980, 3437280, 3473085, 3511200, 3547775, 3585120, 3599379, 3608400, 3628240, 3649140, 3704624, 3710700, 3715488, 3770778, 3788820, 3841200, 3870300, 3887400, 3969240, 3999310, 4054600, 4081770, 4113576, 4167702, 4209800, 4240800, 4257330, 4284975, 4296600, 4330080, 4353888, 4399241, 4423200, 4481400, 4535300, 4541152, 4561425, 4570640, 4630780, 4644360, 4664880, 4736025, 4763088, 4799172, 4865520, 4888800, 4947600, 4961550, 5027704, 5051760, 5108796, 5141970, 5160400, 5183200, 5266800, 5292320, 5377680, 5412600, 5442360, 5484768, 5556936, 5656167, 5676440, 5713300, 5728800, 5788475, 5805450, 5831100, 5838624, 5937120, 5953860, 5975200, 5998965, 6062112, 6081900, 6192480, 6284630, 6314700, 6385995, 6398896, 6530832, 6615400, 6634800, 6722100, 6802950, 6811728, 6855960, 6946170, 7095550, 7198758, 7216800, 7256480, 7298280, 7409248, 7421400, 7442325, 7541556, 7577640, 7682400, 7740600, 7774800, 7938480, 7998620, 8109200, 8163540, 8227152, 8335404, 8419600, 8514660, 8569950, 8593200, 8798482, 8962800, 9070600, 9122850, 9141280, 9261560, 9288720, 9329760, 9426945, 9472050, 9526176, 9598344, 9731040, 9895200, 9923100, 9998275, 10055408, 10103520, 10204425, 10217592, 10283940, 10320800, 10419255, 10533600, 10643325, 10755360, 10825200, 10884720, 11113872, 11312334, 11352880, 11426600, 11576950, 11610900, 11662200, 11907720, 11997930, 12163800, 12569260, 12629400, 12771990, 12797792, 12854925, 13061664, 13197723, 13230800, 13269600, 13444200, 13605900, 13623456, 13711920, 13892340, 14191100, 14397516, 14596560, 14842800, 14884650, 15083112, 15155280, 15481200, 15549600, 15711575, 15876960, 15997240, 16218400, 16327080, 16454304, 16670808, 16839200, 17029320, 17139900, 17186400, 17365425, 17596964, 17925600, 17996895, 18141200, 18245700, 18523120, 18577440, 18853890, 18944100, 19196688, 19846200, 19996550, 20110816, 20408850, 20435184, 20567880, 20838510, 21286650, 21650400, 21769440, 21996205, 22227744, 22624668, 22705760, 22853200, 23153900, 23221800, 23324400, 23815440, 23995860, 24327600, 25138520, 25258800, 25543980, 25709850, 26395446, 26461600, 26888400, 27211800, 27423840, 27784680, 28280835, 28382200, 28795032, 29193120, 29685600, 29769300, 29994825, 30166224, 30310560, 30962400, 31423150, 31929975, 31994480, 32654160, 33341616, 34058640, 34279800, 34730850, 35193928, 35993790, 36282400, 36491400, 37046240, 37707780, 37888200, 38393376, 39593169, 39692400, 39993100, 40817700, 40870368, 41135760, 41677020, 42573300, 43992410, 45249336, 45706400, 46307800, 46443600, 46648800, 47134725, 47630880, 47991720, 48655200, 50277040, 50517600, 51087960, 51419700, 52096275, 52790892, 53776800, 54423600, 55569360, 56561670, 56764400, 57590064, 59538600, 59989650, 60332448, 62846300, 63859950, 63988960, 65308320, 65988615, 66683232, 68117280, 68559600, 69461700, 70387856, 71987580, 72982800, 75415560, 75776400, 79186338, 79384800, 79986200, 81635400, 82271520, 83354040, 85146600, 87984820, 89984475, 90498672, 92615600, 92887200, 94269450, 95983440, 100554080, 102175920, 102839400, 104192550, 105581784, 108847200, 109981025, 111138720, 113123340, 113528800, 115180128, 119077200, 119979300, 125692600, 127719900, 131977230, 137119200, 138923400, 140775712, 141404175, 143975160, 145965600, 150831120, 151552800, 158372676, 159972400, 163270800, 166708080, 170293200, 175969640, 179968950, 180997344, 185231200, 188538900, 191966880, 197965845, 204351840, 205678800, 208385100, 211163568, 219962050, 226246680, 238154400, 239958600, 251385200, 255439800, 263954460, 277846800, 282808350, 287950320, 301662240, 316745352, 319944800, 326541600, 329943075, 333416160, 340586400, 351939280, 359937900, 377077800, 395931690, 411357600, 416770200, 422327136, 439924100, 452493360, 479917200, 502770400, 510879600, 527908920, 555693600, 565616700, 575900640, 633490704, 659886150, 703878560, 719875800, 754155600, 791863380, 833540400, 879848200, 904986720, 959834400, 989829225, 1021759200, 1055817840, 1131233400, 1266981408, 1319772300, 1439751600, 1508311200, 1583726760, 1667080800, 1759696400, 1979658450, 2111635680, 2262466800, 2639544600, 2879503200, 3167453520, 3519392800, 3959316900, 4524933600, 5279089200, 6334907040, 7918633800, 10558178400, 15837267600, 31674535200]

約数ペア:

[(1, 31674535200), (2, 15837267600), (3, 10558178400), (4, 7918633800), (5, 6334907040), (6, 5279089200), (7, 4524933600), (8, 3959316900), (9, 3519392800), (10, 3167453520), (11, 2879503200), (12, 2639544600), (14, 2262466800), (15, 2111635680), (16, 1979658450), (18, 1759696400), (19, 1667080800), (20, 1583726760), (21, 1508311200), (22, 1439751600), (24, 1319772300), (25, 1266981408), (28, 1131233400), (30, 1055817840), (31, 1021759200), (32, 989829225), (33, 959834400), (35, 904986720), (36, 879848200), (38, 833540400), (40, 791863380), (42, 754155600), (44, 719875800), (45, 703878560), (48, 659886150), (50, 633490704), (55, 575900640), (56, 565616700), (57, 555693600), (60, 527908920), (62, 510879600), (63, 502770400), (66, 479917200), (70, 452493360), (72, 439924100), (75, 422327136), (76, 416770200), (77, 411357600), (80, 395931690), (84, 377077800), (88, 359937900), (90, 351939280), (93, 340586400), (95, 333416160), (96, 329943075), (97, 326541600), (99, 319944800), (100, 316745352), (105, 301662240), (110, 287950320), (112, 282808350), (114, 277846800), (120, 263954460), (124, 255439800), (126, 251385200), (132, 239958600), (133, 238154400), (140, 226246680), (144, 219962050), (150, 211163568), (152, 208385100), (154, 205678800), (155, 204351840), (160, 197965845), (165, 191966880), (168, 188538900), (171, 185231200), (175, 180997344), (176, 179968950), (180, 175969640), (186, 170293200), (190, 166708080), (194, 163270800), (198, 159972400), (200, 158372676), (209, 151552800), (210, 150831120), (217, 145965600), (220, 143975160), (224, 141404175), (225, 140775712), (228, 138923400), (231, 137119200), (240, 131977230), (248, 127719900), (252, 125692600), (264, 119979300), (266, 119077200), (275, 115180128), (279, 113528800), (280, 113123340), (285, 111138720), (288, 109981025), (291, 108847200), (300, 105581784), (304, 104192550), (308, 102839400), (310, 102175920), (315, 100554080), (330, 95983440), (336, 94269450), (341, 92887200), (342, 92615600), (350, 90498672), (352, 89984475), (360, 87984820), (372, 85146600), (380, 83354040), (385, 82271520), (388, 81635400), (396, 79986200), (399, 79384800), (400, 79186338), (418, 75776400), (420, 75415560), (434, 72982800), (440, 71987580), (450, 70387856), (456, 69461700), (462, 68559600), (465, 68117280), (475, 66683232), (480, 65988615), (485, 65308320), (495, 63988960), (496, 63859950), (504, 62846300), (525, 60332448), (528, 59989650), (532, 59538600), (550, 57590064), (558, 56764400), (560, 56561670), (570, 55569360), (582, 54423600), (589, 53776800), (600, 52790892), (608, 52096275), (616, 51419700), (620, 51087960), (627, 50517600), (630, 50277040), (651, 48655200), (660, 47991720), (665, 47630880), (672, 47134725), (679, 46648800), (682, 46443600), (684, 46307800), (693, 45706400), (700, 45249336), (720, 43992410), (744, 42573300), (760, 41677020), (770, 41135760), (775, 40870368), (776, 40817700), (792, 39993100), (798, 39692400), (800, 39593169), (825, 38393376), (836, 37888200), (840, 37707780), (855, 37046240), (868, 36491400), (873, 36282400), (880, 35993790), (900, 35193928), (912, 34730850), (924, 34279800), (930, 34058640), (950, 33341616), (970, 32654160), (990, 31994480), (992, 31929975), (1008, 31423150), (1023, 30962400), (1045, 30310560), (1050, 30166224), (1056, 29994825), (1064, 29769300), (1067, 29685600), (1085, 29193120), (1100, 28795032), (1116, 28382200), (1120, 28280835), (1140, 27784680), (1155, 27423840), (1164, 27211800), (1178, 26888400), (1197, 26461600), (1200, 26395446), (1232, 25709850), (1240, 25543980), (1254, 25258800), (1260, 25138520), (1302, 24327600), (1320, 23995860), (1330, 23815440), (1358, 23324400), (1364, 23221800), (1368, 23153900), (1386, 22853200), (1395, 22705760), (1400, 22624668), (1425, 22227744), (1440, 21996205), (1455, 21769440), (1463, 21650400), (1488, 21286650), (1520, 20838510), (1540, 20567880), (1550, 20435184), (1552, 20408850), (1575, 20110816), (1584, 19996550), (1596, 19846200), (1650, 19196688), (1672, 18944100), (1680, 18853890), (1705, 18577440), (1710, 18523120), (1736, 18245700), (1746, 18141200), (1760, 17996895), (1767, 17925600), (1800, 17596964), (1824, 17365425), (1843, 17186400), (1848, 17139900), (1860, 17029320), (1881, 16839200), (1900, 16670808), (1925, 16454304), (1940, 16327080), (1953, 16218400), (1980, 15997240), (1995, 15876960), (2016, 15711575), (2037, 15549600), (2046, 15481200), (2090, 15155280), (2100, 15083112), (2128, 14884650), (2134, 14842800), (2170, 14596560), (2200, 14397516), (2232, 14191100), (2280, 13892340), (2310, 13711920), (2325, 13623456), (2328, 13605900), (2356, 13444200), (2387, 13269600), (2394, 13230800), (2400, 13197723), (2425, 13061664), (2464, 12854925), (2475, 12797792), (2480, 12771990), (2508, 12629400), (2520, 12569260), (2604, 12163800), (2640, 11997930), (2660, 11907720), (2716, 11662200), (2728, 11610900), (2736, 11576950), (2772, 11426600), (2790, 11352880), (2800, 11312334), (2850, 11113872), (2910, 10884720), (2926, 10825200), (2945, 10755360), (2976, 10643325), (3007, 10533600), (3040, 10419255), (3069, 10320800), (3080, 10283940), (3100, 10217592), (3104, 10204425), (3135, 10103520), (3150, 10055408), (3168, 9998275), (3192, 9923100), (3201, 9895200), (3255, 9731040), (3300, 9598344), (3325, 9526176), (3344, 9472050), (3360, 9426945), (3395, 9329760), (3410, 9288720), (3420, 9261560), (3465, 9141280), (3472, 9122850), (3492, 9070600), (3534, 8962800), (3600, 8798482), (3686, 8593200), (3696, 8569950), (3720, 8514660), (3762, 8419600), (3800, 8335404), (3850, 8227152), (3880, 8163540), (3906, 8109200), (3960, 7998620), (3990, 7938480), (4074, 7774800), (4092, 7740600), (4123, 7682400), (4180, 7577640), (4200, 7541556), (4256, 7442325), (4268, 7421400), (4275, 7409248), (4340, 7298280), (4365, 7256480), (4389, 7216800), (4400, 7198758), (4464, 7095550), (4560, 6946170), (4620, 6855960), (4650, 6811728), (4656, 6802950), (4712, 6722100), (4774, 6634800), (4788, 6615400), (4850, 6530832), (4950, 6398896), (4960, 6385995), (5016, 6314700), (5040, 6284630), (5115, 6192480), (5208, 6081900), (5225, 6062112), (5280, 5998965), (5301, 5975200), (5320, 5953860), (5335, 5937120), (5425, 5838624), (5432, 5831100), (5456, 5805450), (5472, 5788475), (5529, 5728800), (5544, 5713300), (5580, 5676440), (5600, 5656167), (5700, 5556936), (5775, 5484768), (5820, 5442360), (5852, 5412600), (5890, 5377680), (5985, 5292320), (6014, 5266800), (6111, 5183200), (6138, 5160400), (6160, 5141970), (6200, 5108796), (6270, 5051760), (6300, 5027704), (6384, 4961550), (6402, 4947600), (6479, 4888800), (6510, 4865520), (6600, 4799172), (6650, 4763088), (6688, 4736025), (6790, 4664880), (6820, 4644360), (6840, 4630780), (6930, 4570640), (6944, 4561425), (6975, 4541152), (6984, 4535300), (7068, 4481400), (7161, 4423200), (7200, 4399241), (7275, 4353888), (7315, 4330080), (7372, 4296600), (7392, 4284975), (7440, 4257330), (7469, 4240800), (7524, 4209800), (7600, 4167702), (7700, 4113576), (7760, 4081770), (7812, 4054600), (7920, 3999310), (7980, 3969240), (8148, 3887400), (8184, 3870300), (8246, 3841200), (8360, 3788820), (8400, 3770778), (8525, 3715488), (8536, 3710700), (8550, 3704624), (8680, 3649140), (8730, 3628240), (8778, 3608400), (8800, 3599379), (8835, 3585120), (8928, 3547775), (9021, 3511200), (9120, 3473085), (9215, 3437280), (9240, 3427980), (9300, 3405864), (9312, 3401475), (9405, 3367840), (9424, 3361050), (9548, 3317400), (9576, 3307700), (9603, 3298400), (9700, 3265416), (9765, 3243680), (9900, 3199448), (9975, 3175392), (10032, 3157350), (10080, 3142315), (10185, 3109920), (10230, 3096240), (10416, 3040950), (10450, 3031056), (10602, 2987600), (10640, 2976930), (10670, 2968560), (10850, 2919312), (10864, 2915550), (10912, 2902725), (11058, 2864400), (11088, 2856650), (11160, 2838220), (11400, 2778468), (11550, 2742384), (11640, 2721180), (11704, 2706300), (11780, 2688840), (11935, 2653920), (11970, 2646160), (12028, 2633400), (12222, 2591600), (12276, 2580200), (12320, 2570985), (12369, 2560800), (12400, 2554398), (12540, 2525880), (12600, 2513852), (12768, 2480775), (12804, 2473800), (12901, 2455200), (12958, 2444400), (13020, 2432760), (13167, 2405600), (13200, 2399586), (13300, 2381544), (13580, 2332440), (13640, 2322180), (13680, 2315390), (13860, 2285320), (13950, 2270576), (13968, 2267650), (14136, 2240700), (14322, 2211600), (14550, 2176944), (14630, 2165040), (14725, 2151072), (14744, 2148300), (14880, 2128665), (14938, 2120400), (15035, 2106720), (15048, 2104900), (15200, 2083851), (15345, 2064160), (15400, 2056788), (15520, 2040885), (15624, 2027300), (15675, 2020704), (15840, 1999655), (15960, 1984620), (16005, 1979040), (16275, 1946208), (16296, 1943700), (16368, 1935150), (16492, 1920600), (16587, 1909600), (16720, 1894410), (16800, 1885389), (16975, 1865952), (17050, 1857744), (17072, 1855350), (17100, 1852312), (17325, 1828256), (17360, 1824570), (17460, 1814120), (17556, 1804200), (17670, 1792560), (18042, 1755600), (18430, 1718640), (18480, 1713990), (18600, 1702932), (18810, 1683920), (18848, 1680525), (19096, 1658700), (19152, 1653850), (19206, 1649200), (19400, 1632708), (19437, 1629600), (19530, 1621840), (19800, 1599724), (19950, 1587696), (20064, 1578675), (20273, 1562400), (20370, 1554960), (20460, 1548120), (20615, 1536480), (20832, 1520475), (20900, 1515528), (21049, 1504800), (21204, 1493800), (21280, 1488465), (21340, 1484280), (21483, 1474400), (21700, 1459656), (21728, 1457775), (21825, 1451296), (21945, 1443360), (22116, 1432200), (22176, 1428325), (22320, 1419110), (22407, 1413600), (22800, 1389234), (23100, 1371192), (23280, 1360590), (23408, 1353150), (23560, 1344420), (23870, 1326960), (23940, 1323080), (24056, 1316700), (24444, 1295800), (24552, 1290100), (24738, 1280400), (24800, 1277199), (25080, 1262940), (25200, 1256926), (25575, 1238496), (25608, 1236900), (25802, 1227600), (25916, 1222200), (26040, 1216380), (26334, 1202800), (26400, 1199793), (26505, 1195040), (26600, 1190772), (26675, 1187424), (27063, 1170400), (27160, 1166220), (27280, 1161090), (27360, 1157695), (27645, 1145760), (27720, 1142660), (27900, 1135288), (27936, 1133825), (28272, 1120350), (28644, 1105800), (29100, 1088472), (29260, 1082520), (29450, 1075536), (29488, 1074150), (29876, 1060200), (29925, 1058464), (30070, 1053360), (30096, 1052450), (30555, 1036640), (30690, 1032080), (30800, 1028394), (31248, 1013650), (31350, 1010352), (31920, 992310), (32010, 989520), (32395, 977760), (32550, 973104), (32592, 971850), (32736, 967575), (32984, 960300), (33077, 957600), (33174, 954800), (33440, 947205), (33950, 932976), (34100, 928872), (34144, 927675), (34200, 926156), (34650, 914128), (34720, 912285), (34920, 907060), (35112, 902100), (35340, 896280), (35805, 884640), (36084, 877800), (36575, 866016), (36860, 859320), (36960, 856995), (37107, 853600), (37200, 851466), (37345, 848160), (37620, 841960), (38192, 829350), (38304, 826925), (38412, 824600), (38703, 818400), (38800, 816354), (38874, 814800), (39060, 810920), (39600, 799862), (39900, 793848), (40546, 781200), (40740, 777480), (40920, 774060), (41230, 768240), (41800, 757764), (42098, 752400), (42408, 746900), (42680, 742140), (42966, 737200), (43400, 729828), (43650, 725648), (43890, 721680), (44175, 717024), (44232, 716100), (44640, 709555), (44814, 706800), (45105, 702240), (45353, 698400), (45600, 694617), (46075, 687456), (46200, 685596), (46560, 680295), (46816, 676575), (47025, 673568), (47120, 672210), (47740, 663480), (47880, 661540), (48015, 659680), (48112, 658350), (48825, 648736), (48888, 647900), (49104, 645050), (49476, 640200), (50160, 631470), (50400, 628463), (50925, 621984), (51150, 619248), (51216, 618450), (51604, 613800), (51832, 611100), (52080, 608190), (52668, 601400), (53010, 597520), (53200, 595386), (53350, 593712), (54126, 585200), (54320, 583110), (54560, 580545), (55290, 572880), (55440, 571330), (55800, 567644), (56544, 560175), (57133, 554400), (57288, 552900), (58200, 544236), (58311, 543200), (58520, 541260), (58900, 537768), (58976, 537075), (59675, 530784), (59752, 530100), (59850, 529232), (60140, 526680), (60192, 526225), (60819, 520800), (61110, 518320), (61380, 516040), (61600, 514197), (61845, 512160), (62496, 506825), (62700, 505176), (63147, 501600), (63840, 496155), (64020, 494760), (64505, 491040), (64790, 488880), (65100, 486552), (65184, 485925), (65835, 481120), (65968, 480150), (66154, 478800), (66348, 477400), (67221, 471200), (67900, 466488), (68200, 464436), (68400, 463078), (69300, 457064), (69840, 453530), (70224, 451050), (70680, 448140), (71610, 442320), (72168, 438900), (73150, 433008), (73720, 429660), (74214, 426800), (74400, 425733), (74690, 424080), (75175, 421344), (75240, 420980), (76384, 414675), (76725, 412832), (76824, 412300), (77406, 409200), (77600, 408177), (77748, 407400), (78120, 405460), (79200, 399931), (79800, 396924), (80025, 395808), (81092, 390600), (81480, 388740), (81840, 387030), (82460, 384120), (82935, 381920), (83600, 378882), (84196, 376200), (84816, 373450), (85360, 371070), (85932, 368600), (86800, 364914), (87300, 362824), (87780, 360840), (88350, 358512), (88464, 358050), (89628, 353400), (90210, 351120), (90706, 349200), (92150, 343728), (92400, 342798), (94050, 336784), (94240, 336105), (95480, 331740), (95760, 330770), (96030, 329840), (96224, 329175), (97185, 325920), (97650, 324368), (97776, 323950), (98208, 322525), (98952, 320100), (99231, 319200), (100320, 315735), (101365, 312480), (101850, 310992), (102300, 309624), (102432, 309225), (103075, 307296), (103208, 306900), (103664, 305550), (104160, 304095), (105245, 300960), (105336, 300700), (106020, 298760), (106400, 297693), (106700, 296856), (107415, 294880), (108252, 292600), (108640, 291555), (109725, 288672), (110580, 286440), (110880, 285665), (111600, 283822), (112035, 282720), (114266, 277200), (114576, 276450), (116109, 272800), (116400, 272118), (116622, 271600), (117040, 270630), (117800, 268884), (119350, 265392), (119504, 265050), (119700, 264616), (120280, 263340), (121638, 260400), (122220, 259160), (122760, 258020), (123690, 256080), (125400, 252588), (126294, 250800), (128040, 247380), (129010, 245520), (129580, 244440), (130200, 243276), (131670, 240560), (131936, 240075), (132308, 239400), (132525, 239008), (132696, 238700), (134442, 235600), (135315, 234080), (135800, 233244), (136059, 232800), (136400, 232218), (136800, 231539), (138225, 229152), (138600, 228532), (139680, 226765), (140448, 225525), (141360, 224070), (141911, 223200), (143220, 221160), (144336, 219450), (146300, 216504), (147440, 214830), (148428, 213400), (149380, 212040), (150350, 210672), (150480, 210490), (152775, 207328), (153450, 206416), (153648, 206150), (154812, 204600), (155496, 203700), (156240, 202730), (159600, 198462), (160050, 197904), (161975, 195552), (162184, 195300), (162960, 194370), (163680, 193515), (164920, 192060), (165385, 191520), (165870, 190960), (167200, 189441), (168392, 188100), (169632, 186725), (170720, 185535), (171399, 184800), (171864, 184300), (173600, 182457), (174600, 181412), (175560, 180420), (176700, 179256), (176928, 179025)]